背包
关注
分享
扫一扫
I_Array
取乎其上，得乎其中；取乎其中，得乎其下；取乎其下，则无所得矣。
展开
-
HDU 2546 饭卡 0/1背包
题目链接：HDU 2546 饭卡 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10988 Accepted Submission(s): 3757 Problem Description原创 2014-07-29 00:47:55 · 492 阅读 · 0 评论 -
POJ 1742 Coins 多重部分和问题
题目链接：POJ 1742 Coins 代码： #include #include #include using namespace std; int n, m, dp[100010], a[110], c[110]; int main() { while(scanf("%d%d", &n, &m), n, m) { for(in原创 2014-07-29 00:53:13 · 548 阅读 · 0 评论 -
HDU 2602 Bone Collector 0/1背包
经典0/1背包问题求解。原创 2014-07-29 00:36:41 · 864 阅读 · 0 评论 -
POJ 3624 Charm Bracelet 0/1背包基础
题目链接： 代码： #include #include #include using namespace std; int n, m, dp[12890], w[3410], d[3410]; int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++)原创 2014-07-29 00:40:26 · 454 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法原创 2014-07-30 13:00:52 · 916 阅读 · 0 评论 -
POJ 1636 Prison rearrangement DFS+0/1背包
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价原创 2014-07-31 14:46:41 · 885 阅读 · 0 评论 -
POJ 1384 Piggy-Bank 完全背包
POJ 1384 Piggy-Bank 完全背包原创 2014-07-31 16:03:35 · 888 阅读 · 0 评论