动态规划 10题
来源:互联网 发布:c linux ide工具 编辑:程序博客网 时间:2024/06/05 10:01
10:数字组合
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:
n=5,5个数分别为1,2,3,4,5,t=5;
那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 - 输入
- 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000)
接下来的一行是n个正整数,用空格隔开。 - 输出
- 和为t的不同的组合方式的数目。
- 样例输入
5 51 2 3 4 5
- 样例输出
3
2.解题思路:
这道题为递归问题,找出递推关系即可。
3.代码:
#include<iostream>#include<algorithm>using namespace std;int a[100010],ans,n,t;bool cmp(int x,int y){ return x<y;}void f(int d,int num){ if(d==n+1) { if(num==t) ans++; return ; } f(d+1,num+a[d]); f(d+1,num);}int main(){ cin>>n>>t; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1,cmp); f(1,0); cout<<ans<<endl; return 0;}
0 0
- 动态规划 10题
- 动态规划 HDU 动态规划题集
- 牛客网第10题:动态规划 Word Break
- 动态规划(10)
- 动态规划题
- 动态规划笔试题
- 动态规划笔试题
- 模拟题 动态规划
- 动态规划题集
- 笔试题--动态规划
- 动态规划入门题
- 动态规划水题
- 动态规划题讲解
- 动态规划题集
- 动态规划-题
- 动态规划 01题
- 动态规划 02题
- 动态规划 03题
- Hadoop环境搭建
- C:forEach的使用:仪表所附件显示异常修复
- CUDA编程系列--详解CUDA核函数及运行时参数
- java多线程并发(二)——线程池Executors
- 三、运行Tomcat9.0,jdk1.7出现tomcat unsupported major.minor version 52.0
- 动态规划 10题
- 0419学习总结(数组,函数,预处理)
- 排序模板链表的插入存储和二分查找
- String(byte bytes[], String charsetName)
- vue-router,利用router.beforeEach未登录跳转到登录页
- (c语言)选择排序与冒泡排序
- 埃氏筛法
- 第三方App接入微信登录 解读 (微信开放平台)
- .exe更新demo