dp专题 第十题 数字组合
来源:互联网 发布:蓝牙车载充电器 知乎 编辑:程序博客网 时间:2024/09/21 08:15
1、简单描述
有n个正整数,找出其中和为正整数k的可能的组合方式。输出有多少种方案数?
2、思路
#include<bits/stdc++.h>
using namespace std;
int f[21][1001],n,line[30],k;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;++i)
{
cin>>line[i];
f[i][line[i]]=1;
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<line[i];j++)f[i][j]+=f[i-1][j];
for(int j=line[i];j<=k;++j)
{
f[i][j]+=(f[i-1][j]+f[i-1][j-line[i]]);
}
}
cout<<f[n][k]<<endl;
return 0;
}
背包问题求方案数。
0 0
- dp专题 第十题 数字组合
- 数字组合-dp
- leetcode【第十周】数字组合
- 专题三 第十题
- 组合数学专题:【BZOJ1853】【SCOI2010】幸运数字
- 专题二 第十道题
- 专题二 第十一道题
- 专题四 第十道题
- 专题四 第十一道题
- dp专题 第三题 采药
- dp专题 第六题 登山
- dp专题 第二十三题 大盗阿福
- dp 专题
- DP 专题
- dp 专题
- dp专题
- [dp专题]
- DP专题
- 数据库表字段规范
- 深入理解计算机系统(读书笔记)
- Android/Java 实现PCM与G.711编码互转
- Eratosthenes素数筛选
- 艺术玻璃加盟_河南唯美冰晶画
- dp专题 第十题 数字组合
- 基本数据类型
- java-继承 多态 抽象
- 从嵌入式眼光看待C语言之数据类型01
- 论文阅读
- java中equals,hashcode和==的区别
- Eclipse"无痛"重构链接
- Java设计模式——行为型模式
- 悼念512汶川大地震遇难同胞