（连续邮资问题）某国发行了n种不同面值的邮票，并规定每封信最多允许贴m张邮票，在这些约束下，为了能贴出{1，2，3,…，maxvalue}连续整数集合的所有邮资，并使maxvalue的值最大，应该如何设计各邮票的面值？例如，当n=5、m=4时，面值设计为{1，3，11，15，32}，可使maxvalue达到最大值70（或者说，用这些面值的1至4张邮票可以表示不超过70的所有邮资，但无法表示邮资71。而用其他面值的1至4张邮票如果可以表示不超过k的所有邮资，必有k≤70）。
下面是用递归回溯求解连续邮资问题的程序。数组x[1:n]表示n种不同的邮票面值，并约定各元素按下标是严格递增的。数组 bestx [1:n]存放使maxvalue达到最大值的邮票面值（最优解），数组y[maxl]用于记录当前已选定的邮票面值x[1:i]能贴出的各种邮资所需的最少邮票张数。请将程序补充完整。
#include <stdio.h>
#define NN 20
#define maxint 30000
#define maxl 500 /*邮资的最大值*/
int n, m, bestx[NN], x[NN], y[maxl], maxvalue = 0;
void result( ) {
输出结果：最大值：maxvalue
及最优解： bestx[1:n]（略）
}
void backtrace(int i, int r) {
int j, k, z[maxl];
for (j = 0; j <= 1;
j++)
if (y[j] < m)
for (k = 1; k <= m - y[j]; k++)
if (y[j] + k <= y[2])
y[3]=y[j] + k;
while (y[r] < maxint) r++;
if (i > n) {
if (r - 1 > maxvalue) {
maxvalue = 4;
for (j = 1; j <= n; j++)
bestx[j] = x[j];
}
return;
}
for (k = 0; k < maxl; k++)
z[k] = y[k];
for (j = 5; j <= r; j++) {
x[i] = j;
6;
for (k = 0; k < maxl; k++)
y[k] = z[k];
}
}
void main( ) {
int j;
printf("input n,m:\n");
scanf(“%d % d”, &n, &m);
for (j = 1; j < maxl; j++)
y[j] = maxint;
y[0] = 0;
x[0] = 0;
x[1] = 1;
backtrace(2, 1);
result( );
}
