动态规划
辈儿儿
这个作者很懒,什么都没留下…
展开
-
POJ - 1163 The Triangle(动态规划)
这个便是这道题的详细解答http://blog.csdn.net/baidu_28312631/article/details/47418773借鉴一下大神之作The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50275转载 2017-07-31 20:12:39 · 205 阅读 · 0 评论 -
HDU - 1231 最大连续子序列(动态规划)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33568 Accepted Submission(s): 15158Problem Description给定K个整数的序列{ N1, N原创 2017-07-31 19:39:34 · 260 阅读 · 0 评论 -
HDU 3466 Proud Merchants (01背包排序问题)
详细解释,受益匪浅http://www.mamicode.com/info-detail-1009053.htmlProud Merchants HDU - 3466 有关排序的01背包问题该题要确保q-p小的先被”挑选“,差值越小使用它的价值越大(做出的牺牲越小).把 5 10 5 看作p1,q1,v1,把 3 5 6 看作p2,转载 2017-08-01 16:05:19 · 264 阅读 · 0 评论 -
HDU - 1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40191 Accepted Submission(s): 18522Problem DescriptionA sub原创 2017-08-04 10:29:54 · 180 阅读 · 0 评论 -
HDU - 1203 I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29491 Accepted Submission(s): 12027Problem DescriptionSpeakles原创 2017-08-04 10:26:27 · 166 阅读 · 0 评论 -
HDU - 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26235 Accepted Submission(s): 8070Problem Description现有一笔经费可以报销一定额度的发票。允原创 2017-08-04 10:25:06 · 166 阅读 · 0 评论 -
HDU - 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31158 Accepted Submission(s): 10698Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,原创 2017-08-04 10:23:13 · 159 阅读 · 0 评论 -
HDU - 1978 How many ways(动态规划或记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5695 Accepted Submission(s): 3365Problem Description这是一个简单的生存游戏,原创 2017-08-03 20:36:35 · 303 阅读 · 0 评论 -
01背包问题和完全背包问题
代码精简,解释详细http://blog.csdn.net/kangroger/article/details/38864689转载 2017-08-02 10:24:28 · 207 阅读 · 0 评论