回溯法连续邮资问题.txt 女人谨记：一定要吃好玩好睡好喝好。一旦累死了，就别的女人花咱的钱，住咱的 房，睡咱的老公，泡咱的男朋友，还打咱的娃。#includeusing namespace std;class Stampfriend int MaxStamp(int ,int ,int );private:int Bound(int i);void Backtrack(int i,int r);int n;/邮票面值数int m;/每张信封最多允许贴的邮票数int maxvalue;/当前最优值int maxint;/大整数int maxl;/邮资上界int *x;/当前解int *y;/贴出各种邮资所需最少邮票数int *bestx;/当前最优解;void Stamp:Backtrack(int i,int r)for(int j=0;jn)if(r-1maxvalue)maxvalue=r-1;for(int j=1;jn;coutm;bestx=new intn+1;for(int i=1;i=n;i+)bestxi=0;cout“最大邮资:“MaxStamp(n,m,bestx)endl;
