连续邮资问题的实现代码

连续邮资问题的代码：

 

#include  < stdio.h >  
#include  < stdlib.h >  
#include  < limits.h >  

#define  MAXINT INT_MAX-1 
#define  VALUE_LIMIT 1500 
     int  n,m;                         // n:邮票的种数,m:邮票的最大数量
     int  maxv;                         // 当前的最优值
     int   * x;                             // 当前解数组
     int  y[VALUE_LIMIT + 1 ];                     // 贴出各种邮资所需要的最少邮票数
     int   * bestx;                         // 当前最优解
     void  backtrack( int , int );        
int  max_stamp() 
... { 
    int i; 
    x=(int *)malloc(sizeof(int)*(n+1));              //给解数组分配具体的空间
    bestx=(int*)malloc(sizeof(int)*(n+1));           //给最优解数组分配具体的空间