背包问题
zugofn
这个作者很懒,什么都没留下…
展开
-
知识点:01背包(多种姿势:二维实现+一维实现+滚动数组实现+背包装满+输出最优方案)
0-1背包2012年4月30日Yx.Ac发表评论阅读评论文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。---四月份还没写,不能这么荒废了呀,赶紧水一篇吧,哈哈。前些日子回顾了DP的一些基础,就做一下整理吧,从0-1背包开始。本节回顾0-1背包的基本模转载 2016-08-15 17:19:09 · 2989 阅读 · 1 评论 -
HDU:2602 Bone Collector(经典01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51939 Accepted Submission(s): 21876Problem DescriptionMany year原创 2016-08-15 17:38:36 · 225 阅读 · 0 评论 -
HDU:2546 饭卡(经典01背包+贪心)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23337 Accepted Submission(s): 8207Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-08-15 20:03:55 · 477 阅读 · 0 评论 -
HDU:1171 Big Event in HDU(经典01背包+转化)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36183 Accepted Submission(s): 12561Problem DescriptionNowada原创 2016-08-15 21:44:34 · 559 阅读 · 0 评论