2018年回溯法连续邮资问题1.docVIP

回溯法连续邮资问题 　　#include 　　using namespace std; 　　class Stamp 　　{ 　　friend int MaxStamp(int ,int ,int []); 　　private: 　　int Bound(int i); 　　void Backtrack(int i,int r); 　　int n;//óê?±???μêy 　　int m;//????D?·a×??à?êDíìùμ?óê?±êy int maxvalue;//μ±?°×?ó??μ 　　int maxint;//′ó??êy 　　int maxl;//óê×êé??? 　　int *x;//μ±?°?a 　　int *y;//ìù3??÷??óê×ê?ùDè×?éùóê?±êy int *bestx;//μ±?°×?ó??a 　　}; 　　void Stamp::Backtrack(int i,int r) 　　{ 　　for(int j=0;j=x[i-2]*(m-1);j++) 　　if(y[j]n){ 　　if(r-1maxvalue){ 　　maxvalue=r-1; 　　for(int j=1;j=n;j++) bestx[j]=x[j]; } 　　return; 　　} 　　int *z=new int[maxl+1]; for(int k=1;k