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