数字组合
来源:互联网 发布:厦门千象品牌策划 知乎 编辑:程序博客网 时间:2024/05/16 06:20
- 总时间限制:
- 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
题目分析
给出你整数的个数以及数字,给出你所要求的和,求出和为t的不同类型的组合数
解题思路
以f[i]数组来表示前i项的组合数,最终输出f[t]项的值
源代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,t,i,j,a[1001],f[1001]={1};
cin>>n>>t;
for(i=0;i<n;++i)
cin>>a[i];
for(i=0;i<n;++i)
for(j=t;j>=a[i];--j)
f[j]+=f[j-a[i]];
cout<<f[t]<<endl;rreturn 0;
}
动态规划题,实际上却基本上是按递归的思路来写的
0 0
- 组合数字
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合问题
- 【其他】【RQNOJ】数字组合
- 重复数字的组合
- 数字组合歌
- LintCode-二叉树的所有路径
- opengl 绘图模式比较
- sqoop 知识及安装配置说明--hadoop安装系列之四
- Linux下"undefined reference to ‘pthread_create’"问题解决
- 使用fbo离屏渲染绘制图片
- 数字组合
- c++ 指针详解
- HDU
- static对程序运行影响
- CSipsimple编译
- Spring Boot学习总结(7)——SpringBoot之于Spring优势
- 回归
- Activity 与 DialogFragment 之间的数据传递
- 2006年分区联赛普级组之二 开心的金明