08 2017 档案

完全背包问题，附上例题(HDU - 1114 Piggy-Bank)
摘要：完全背包问题的题目样式 有 N 种物品和一个容量为 W 的背包，每种物品都有无限件可用。放入第 i 种物品 的费用是 Vi，价值是 Wi。求解：将哪些物品装入背包，可使这些物品的耗费的费用总和不超过背包容量，且价值总和最大。 这个问题类似于 0-1 背包问题，所不同的是每种物品有无限件。也就是从每种 阅读全文
posted @ 2017-08-28 20:35 启动 阅读(266) 评论(0) 推荐(0)
0-1背包问题，附上例题（POJ - 3624 Charm Bracelet）
摘要：0-1背包问题的题目样式 有 N 件物品和一个容量为 M 的背包。放入第 i 件物品耗费的费用是 Wi，得到的价值是 Vi。求解将哪些物品装入背包可使价值总和最大。 0-1背包问题关键在于该物品放或不放，即在当前容量为M的的情况下，选择不选择该物品，那么就有一个转移方程 for（i=0 - N） f 阅读全文
posted @ 2017-08-19 10:57 启动 阅读(811) 评论(0) 推荐(0)
HDU - 1160 FatMouse's Speed
摘要：FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17102 Accepted Submission(s): 75 阅读全文
posted @ 2017-08-16 11:13 启动 阅读(157) 评论(0) 推荐(0)
HDU - 1087 Super Jumping! Jumping! Jumping!
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40650 Accepted S 阅读全文
posted @ 2017-08-14 12:10 启动 阅读(141) 评论(0) 推荐(0)
HDU - 1159 Common Subsequence
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40883 Accepted Submission(s): 阅读全文
posted @ 2017-08-14 11:49 启动 阅读(106) 评论(0) 推荐(0)
矩形嵌套(DP)
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-08-09 12:02 启动 阅读(243) 评论(0) 推荐(0)
HDU - 1069 Monkey and Banana
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15974 Accepted Submission(s): 8 阅读全文
posted @ 2017-08-09 11:38 启动 阅读(4727) 评论(0) 推荐(0)
HDU-1003 Max Sum
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 252943 Accepted Submission(s): 60001 Prob 阅读全文
posted @ 2017-08-08 12:04 启动 阅读(172) 评论(0) 推荐(0)