做一件有趣的事情
算法 连续邮资问题
假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。
连续邮箱问题要求：对于给定的n和m，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。
例如：当n=5，m=4时，面值为1，3，11，15，32的5种邮票可以贴出邮资的最大连续区间是1到70。
#include&stdio.h&
#define n 5
#define m 4
int price[n+1]={0,1,3,11,15,32};
int maxValue=0;
int sum=0;
int flag=0;
void dfs(int t){
if(sum==money){
for(int i=0; i&=n; i++){
money+=price[i];
money-=price[i];
int main(){
while(true){
if(flag==0)
printf("%d\n", maxValue);
没有更多推荐了，连续邮资问题
假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮箱问题要求对于给定的n和m，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如当n=5，m=4时，面值为1，3，11，15，32的5种邮票可以贴出邮资的最大连续区间是1到70。
//连续邮资问题
#include&stdio.h&
#define n 6
#define m 4
int a[n] = {0,1,3,11,15,32};//增加一个价格为0的邮票，这样就能利用回溯来解决问题，关键
int flag = 1;
void nfs(int t){
if(flag == 0){
if(t == m){
if(money == num)
for(i = 0;i &i ++){
money += a[i];
if(money &= num){
nfs(t + 1);
money -= a[i];
int main()
money = 0;
printf("%d.\n",num - 1);
没有更多推荐了，在走下坡路的时候最舒服
连续邮资问题
连续邮资问题
假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。
连续邮箱问题要求对于给定的n和m，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。
例如当n=5，m=4时，面值为1，3，11，15，32的5种邮票可以贴出邮资的最大连续区间是1到70。
#include &stdio.h&
int a[6]={0,1,3,11,15,32};
int b[500]={0};
int count=0;
void backtrack(int t)
for(j=0;j&6;j++)
count+=a[j];
b[count]=1;
backtrack(t+1);
count-=a[j];
int main()
backtrack(1);
while(b[i]&0)
printf("%d\n",i-1);
没有更多推荐了，求回溯法连续邮资问题的C++或C语言程序，急！_百度知道
求回溯法连续邮资问题的C++或C语言程序，急！
急急急，要能调试成功的
我有更好的答案
什么连续邮资 说清楚点是这个题吗？我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。
现在，邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票，面值可相同，可不同。输入：
四种邮票的面值。输出：
用这四种面值组成的邮资最大的从1开始的一个连续的区间。说明：
如结果为10，则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。如果是 那不用回溯法 穷举就行了#include&stdio.h&main(){
int a,b,c,d,i1=0,i2=0,i3=0,i4=0,m=1,max,pflag=0;
scanf(&%d %d %d %d&,&a,&b,&c,&d);
for(;pflag==0;m++)
for(i1=0;i1&=5;i1++)
for(i2=0;i2&=5;i2++)
for(i3=0;i3&=5;i3++)
for(i4=0;i4&=5;i4++)
{ if(i1+i2+i3+i4&=5)
{if(m==a*i1+b*i2+c*i3+d*i4){max=m;pflag=0;}}
printf(&The max is %d.\n&,max);}
#include&iostream&int aim,now=0,fm[105],n,big=0,m,hf[25505];bool f[25505];int main(){
scanf(&%d %d&,&n,&m);
for(int i=1;i&=m;i++) {scanf(&%d&,&fm[i]);f[fm[i]]= if(fm[i]&big)big=fm[i];}
for(int i=2;i&=n;i++)
for(int j=1;j&=big*n;j++)
if(f[j]&&hf[j]&i){ for(int k=1;k&=m;k++) if(!f[j+fm[k]]){f[j+fm[k]]= hf[j+fm[k]]=i;}hf[j]=i;}
int ans=0,max=0;
for(int i=1;i&=big*n;i++)
if(f[i]) ans++;
else ans=0;
if(ans&max) max=
printf(&%d&,max);
return 0;}//写法不规范
为您推荐：
其他类似问题
c语言程序的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。下次自动登录
现在的位置:
& 综合 & 正文
连续邮资问题
?中被频繁使用到，因此势必要找到一个高效的方法。考虑到直接递归的求解复杂度太高，我们不妨尝试计算用不超过
【上篇】【下篇】}