动态规划之神奇的口袋(百练2755)
来源:互联网 发布:吉他初学者 知乎 编辑:程序博客网 时间:2024/04/29 08:00
描述:NULL
方法1) 递归
#include<iostream>using namespace std;int a[30];int N;int Ways(int w, int k) {//从前k种物品中选择一些,凑成体积w的做法数目 if (w == 0) return 1; if (k <= 0) return 0; return Ways(w, k - 1) + Ways(w - a[k], k - 1);}int main(){ cin >> N; for (int i = 1; i <= N; ++i) cin >> a[i]; cout << Ways(40, N); return 0;}
方法2)动归
#include<iostream>using namespace std;int a[30];int N;int Ways[40][30];int main(){ cin >> N; memset(Ways, 0, sizeof(Ways)); for (int i = 1; i <= N; ++i) { cin >> a[i]; Ways[0][i] = 1; } Ways[0][0] = 1; for (int w = 1; w <= 11; ++w) { for (int k = 1; k <= N; ++k) { Ways[w][k] = Ways[w][k - 1]; if (w - a[k] >= 0) Ways[w][k] += Ways[w - a[k]][k - 1]; } } cout << Ways[11][N]; return 0;}
0 0
- 动态规划之神奇的口袋(百练2755)
- 【北大夏令营笔记-动态规划】百练2755:神奇的口袋
- 北大培训课动态规划----神奇的口袋(百练2755)
- 百练 2755 神奇的口袋
- 百练 2755 神奇的口袋
- 神奇的口袋(百练2755)
- 神奇的口袋(百练2755)
- [openjudge]百练2755 神奇的口袋
- [OpenJ_Bailian](2755)神奇的口袋 ---- 递归/动态规划
- 百练2755 神奇的口袋 背包水
- 神奇的口袋(百练2755) ( DFS + DP )
- 百练 2755 神奇的口袋 dp背包
- YTU OJ 3141: 动态规划进阶题目之神奇的口袋(Java解题)
- 神奇的背包-递归+动态规划-百练
- 百练2755 神奇的口袋 【深搜】or【动规】or【普通递归】or【递推】
- 百练OJ 2755 神奇的口袋(递归+递推)
- Poj 2755:神奇的口袋
- OpenJ_Bailian 2755 神奇的口袋
- 也谈NSTimer的使用
- 40个Java多线程问题总结
- C#中的扩展方法
- codefoces #407
- Android第一节课,activity的关系
- 动态规划之神奇的口袋(百练2755)
- 回归分析方法
- 聪明的kk
- shiro自定义filter 以及调用
- 江山易改本性难移,你真的懂吗?
- 快速掌握Java23种设计模式
- TextInput详解
- 【SpringMVC】springmvc框架简介-Demo
- Android应用启动优化:一种DelayLoad的实现和原理(上篇)