一、0/1背包问题
关注
分享
扫一扫
hi-dhl
包含 Jetpack ，Kotlin ，Android 10 系列源码，译文，LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
0/1背包问题的动态规划法求解 —— Java 实现
0/1背包问题的动态规划法求解，前人之述备矣，这里所做的工作，不过是自己根据理解实现了一遍，主要目的还是锻炼思维和编程能力，同时，也是为了增进对动态规划法机制的理解和掌握。值得提及的一个问题是，在用 JAVA 实现时， 是按算法模型建模，还是用对象模型建模呢？ 如果用算法模型，那么 背包的值、重量就直接存入二个数组里；如果用对象模型，则要对背包以及背包问题进行对象建模。思来想去，还是采用了转载 2013-08-20 15:47:18 · 1325 阅读 · 0 评论 -
HDU 2602 Bone Collector （0/1背包问题）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22041 Accepted Submission(s): 8912Problem DescriptionMany years a原创 2013-08-21 00:04:59 · 1218 阅读 · 0 评论 -
HDU 2546 饭卡 (0/1背包问题)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7572 Accepted Submission(s): 2582Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买原创 2013-08-20 23:58:15 · 1087 阅读 · 0 评论 -
HDU 3466 Proud Merchants (背包问题)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 762Problem DescriptionRecently, iS原创 2013-08-20 23:55:18 · 1072 阅读 · 0 评论 -
01背包，完全背包，多重背包 ，模板代码
01 背包 void bag01(int cost,int weight){ for(i=v;i>=cost;i--) if(dp[i]<dp[i-cost]+weight) dp[i]=dp[i-cost]+weight;}完全背包 void complete(int cost,int weight){ for(i=cost;i<=v;i原创 2013-08-30 15:24:05 · 2797 阅读 · 0 评论 -
HDU 3339 In Action(01背包+Dijkstra算法)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 980Problem DescriptionSince 1945, when原创 2013-09-10 09:21:33 · 1114 阅读 · 0 评论