![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP_背包
Archger
Thanks for adventure.
展开
-
背包问题总结
背包问题总结标签: ACM dp 背包0-1背包描述:nn物品,一个背包,每个物品价值WiW_i体积ViV_i背包容量CC,求最大价值特点:对于物品ii可选可不选解决方法:Fi[j] = Fi-1[j] (Vi>j>=0) Fi[j] = max{ Fi-1[j] , Fi-1[j-Vi]+Wi } (C>=j>=Vi)完全背包描述:给定 nn 种物品和一个背包。第 ii 种物品的价值是 WiW_原创 2017-06-24 21:09:02 · 314 阅读 · 0 评论 -
HDU 6024 Building Shops(DP)
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 343Problem DescriptionHDU’s n cla原创 2017-06-25 16:39:51 · 351 阅读 · 0 评论 -
HDU 6092 Rikka with Subset 【dp多重背包】【好题】
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 139 Accepted Submission(s): 49Problem DescriptionAs we know,原创 2017-08-08 18:28:43 · 1566 阅读 · 0 评论 -
背包问题九讲
背包问题九讲version 1.1 build 20071115前言目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附录一:USACO中的背包问题附录二:背包问题的搜索解法联系方式致谢前言本篇文章是我(转载 2017-08-08 18:39:11 · 552 阅读 · 0 评论 -
HDU 2844 Coins[【经典题】【模板题】
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15971 Accepted Submission(s): 6340Problem DescriptionWhuacmers use coins原创 2017-08-10 08:02:54 · 520 阅读 · 0 评论 -
背包九讲
转载:dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,...转载 2018-04-02 16:27:33 · 248 阅读 · 0 评论