背包问题
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 · 3043 阅读 · 1 评论 -
HDU:2602 Bone Collector(经典01背包)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51939 Accepted Submission(s): 21876 Problem Description Many year原创 2016-08-15 17:38:36 · 264 阅读 · 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): 8207 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-08-15 20:03:55 · 511 阅读 · 0 评论 -
HDU:1171 Big Event in HDU(经典01背包+转化)
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36183 Accepted Submission(s): 12561 Problem Description Nowada原创 2016-08-15 21:44:34 · 595 阅读 · 0 评论
分享