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

回溯法连续邮资问题 　　回溯法连续邮资问题.txt女人谨记:一定要吃好玩好睡好喝好。一旦累死了，就别的女人花 　　咱的钱，住咱的 房，睡咱的老公，泡咱的男朋友，还打咱的娃。#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;//邮票面值数 　　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;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];