33,008
社区成员
发帖
与我相关
我的任务
分享求算法，急！
写一函数
输入两个整数a,b(b>a)
功能 在 1,2,3,.....a 中 找出累加和为b 的所有序列(每一序列中数不能重复使用)
例子 f(5,8)
输出: 1 2 5
1 3 4
3 5
输入两个整数a,b(b>a)
功能 在 1,2,3,.....a 中 找出累加和为b 的所有序列(每一序列中数不能重复使用)
例子 f(5,8)
输出: 1 2 5
1 3 4
3 5
...全文
请发表友善的回复…
发表回复
saint001 2003-12-07
- 打赏
- 举报
拆分问题允许重复
题目不允许重复
题目不允许重复
wenxinfly 2003-12-07
- 打赏
- 举报
我觉得是正整数分解问题，
将b的正整数分解求出来后
如果每个都小于a即是解
将b的正整数分解求出来后
如果每个都小于a即是解
gushaoping 2003-12-07
- 打赏
- 举报
典型背包问题
psikyo 2003-12-07
- 打赏
- 举报
我来补代码吧
很好理解就不注释了
#include <iostream.h>
int *v;
int a,b;
void f(int k,int n)
{
if(n==0) {
for(int i=1;i<=a;i++)
if(v[i]) cout<<i;
cout<<endl;}
for(int i=k;i<=(a<n?a:n);i++)
{
v[i]=1;
f(i+1,n-i);
v[i]=0;
}
}
void main()
{
cin>>a>>b;
v=new int[a+1];
for(int i=1;i<=a;i++) v[i]=0;
f(1,b);
}
很好理解就不注释了
#include <iostream.h>
int *v;
int a,b;
void f(int k,int n)
{
if(n==0) {
for(int i=1;i<=a;i++)
if(v[i]) cout<<i;
cout<<endl;}
for(int i=k;i<=(a<n?a:n);i++)
{
v[i]=1;
f(i+1,n-i);
v[i]=0;
}
}
void main()
{
cin>>a>>b;
v=new int[a+1];
for(int i=1;i<=a;i++) v[i]=0;
f(1,b);
}
bearkola 2003-12-07
- 打赏
- 举报
背包问题
用递归做，代码小于10行。
（具体代码，请楼下的补上）
用递归做，代码小于10行。
（具体代码，请楼下的补上）
thinice 2003-12-07
- 打赏
- 举报
其实最好是用回溯
wenxinfly 2003-12-07
- 打赏
- 举报
做出来看看
016liuzhi@sohu.com
016liuzhi@sohu.com
IO_X 2003-12-07
- 打赏
- 举报
一个递归就找到了...
ZhangYv 2003-12-05
- 打赏
- 举报
GOOGLE 背包问题
