数字组合
来源:互联网 发布:人工智能 安防 编辑:程序博客网 时间:2024/05/16 05:49
n=5,5个数分别为1,2,3,4,5,t=5;
那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。
接下来的一行是n个正整数,用空格隔开。
5 51 2 3 4 5
3
解题思路:f[i][j[]表示前i个数组成j有几种可能
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,a[50],f[50][1005];
int main(){
cin>>n>>m;
for (int i=1;i<=n;++i)
cin>>a[i];
for (int i=1;i<=n;++i)
f[i][a[i]]=1;
for (int i=1;i<=n;++i)
for (int j=1;j<=m;++j)
f[i][j]+=f[i-1][j]+f[i-1][max(j-a[i],0)];
cout<<f[n][m];
}
0 0
- 组合数字
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合问题
- 【其他】【RQNOJ】数字组合
- 重复数字的组合
- 数字组合歌
- vue.js部分指令
- linux应用程序中的线程
- Windows系统功能模拟 C++(EasyX插件)—— 2nd 基础设施
- 【OpenCV学习笔记】四十、运动物体检测(二)
- 8、uboot移植——使用三星官方的uboot进行移植
- 数字组合
- 模拟先来先服务调度算法(C++)
- 算法导论(implement the 4.1 alogrithm)
- Redis 和 I/O 多路复用
- sklearn系列之----线性回归
- Add Strings问题及解法
- JS实现二叉查找树的建立以及一些遍历方法
- 大话设计模式读书笔记(十一) 观察者模式
- Day-2