连续邮资问题的代码: #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)); //给最优解数组分配具体的空间