动态规划
三七二十八
这个作者很懒,什么都没留下…
展开
-
HDU 6024 Building Shops 区间dp
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265Problem Description HDU’s n classrooms are o...原创 2018-04-15 00:53:33 · 249 阅读 · 0 评论 -
HDU - 2639:Bone Collector II (01背包第k优解)
HDU2639:Bone Collector II(01背包第k优解) http://acm.hdu.edu.cn/showproblem.php?pid=2639 这题是上面那道的续题,求的是第 K 优解。 在01的基础上多加一维,dp[v][k],表示在v空间下第k大的价值。 遍历 第 i 个物品在体积为 V 大小的背包,有拿与不拿两种情况。每种情况又与上一步 K 个解对应。一共是2 ...原创 2019-03-21 23:00:43 · 232 阅读 · 0 评论