榨取kkksc03 luogu1855 dp 裸二维费用背包
2016-10-24 21:23
295 查看
首先对于这个题目背景,,个人认为很(you)好(qu),,,
核心就是一个裸的二维费用背包,刚刚学习的同学参见dd大牛的背包九讲
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 6 int n, m, t; 7 int dp[210][210]; 8 int mi, ti; 9 10 11 int main () { 12 scanf("%d %d %d", &n, &m, &t); 13 for (int i = 1; i <= n; i++) { 14 scanf("%d %d", &mi, &ti); 15 for (int j = m; j >= mi; j--) 16 for (int k = t; k >= ti; k--) { 17 dp[j][k] = std :: max(dp[j][k], dp[j-mi][k-ti] + 1); 18 } 19 } 20 printf("%d", dp[m][t]); 21 return 0; 22 }
相关文章推荐
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- HDU 2159 FATE (DP 二维费用背包)
- Regionals 2014 >> Asia - Taichung 7003 - A Balance Game on Trees 树形DP + 二维费用背包
- 二维费用 hdu 2159 FATE(完全背包)HDU OJ 4501 小明系列故事——买年货【DP】
- DP之背包问题(01背包+完全背包+分组背包+多重背包+二维费用背包)
- 找啊找啊找GF【二维费用背包DP】