随笔分类 -  动态规划：完全背包

2017"百度之星"程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集)，1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】
摘要：度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊保护村庄 Accepts: 13 Submissions: 阅读全文
posted @ 2017-08-05 22:17 Angel_Kitty 阅读(705) 评论(4) 推荐(0) 编辑
hihoCoder #1043 : 完全背包(板子题)
摘要：#1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小H 阅读全文
posted @ 2017-05-11 23:09 Angel_Kitty 阅读(272) 评论(0) 推荐(0) 编辑
HDU 1248 寒冰王座(完全背包裸题)
摘要：寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17092 Accepted Submission(s): 8800 Problem 阅读全文
posted @ 2017-05-09 21:16 Angel_Kitty 阅读(713) 评论(0) 推荐(1) 编辑
完全背包详解
摘要：完全背包： 完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 完全背包按其思路仍然可以用一个二维数组来写出： f[i][v]=max 阅读全文
posted @ 2017-05-07 20:48 Angel_Kitty 阅读(683) 评论(0) 推荐(0) 编辑