NYOJ-1249-物资调度
来源:互联网 发布:mysql 判断奇数偶数 编辑:程序博客网 时间:2024/04/29 20:00
ACM模版
描述
题解
取与不取?这个值得思考?是不是很像01背包啊,不过不同的地方是,01背包是求能容最大价值,而这里是求能凑够 M 的方法数,其实很相似的,甚至更简单吧!
由于数据很弱,这个题其实用 dfs 搜索一下也可以解决,没什么大不了的,很水的一道题。
代码
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 110;const int MAXM = 1010;int A[MAXN];int dp[MAXM];int main(int argc, const char * argv[]){ int T; cin >> T; int N, M; while (T--) { cin >> N >> M; for (int i = 1; i <= N; i++) { scanf("%d", A + i); } memset(dp, 0, sizeof(dp)); dp[0] = 1; for (int i = 1; i <= N; i++) { for (int j = M; j >= A[i]; j--) { if (dp[j - A[i]]) { dp[j] += dp[j - A[i]]; } } } cout << dp[M] << '\n'; } return 0;}
0 0
- NYOJ-1249-物资调度
- nyoj 1249 物资调度(DP)
- NYOJ 1249 物资调度(DFS+剪枝)
- NYOJ 1249 物资调度(DFS+剪枝)
- nyoj 物资调度
- 物资调度
- 物资调度
- 物资调度
- 物资调度(dfs)
- NYOJ_1294_物资调度【搜索】
- B 物资调度
- zzuoj 10401: A.物资调度
- 河南省ACM程序设计 物资调度
- HNACM(七)A.物资调度
- nyoj1249 物资调度(dp)
- 【第七届河南省赛】A.物资调度
- zzuoj--10401--物资调度(dfs)
- 物资调度dfs解法和dp解法
- 焦虑的程序员
- spring cloud 学习 链接
- more effective c++——Item M30 代理类(一)多维数组的实现
- 前端的一些CSS样式
- maven常用命令
- NYOJ-1249-物资调度
- 什么是Build path
- Hadoop入门基础教程 Hadoop之服务器基础环境搭建
- 架构探险总结
- 给Python中通过urllib2.urlopen获取网页的过程中,添加gzip的压缩与解压缩支持
- Java之实现验证码
- <洛谷P1896互不侵犯>(状态压缩DP)
- C#打印出所有环境变量的名称和值(实例11)
- BookSystem开发步骤