![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dp
dp
z6_6z
这个作者很懒,什么都没留下…
展开
-
动态规划三部曲之一个故事教你透彻理解动态规划(一)
通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出转载 2017-09-11 17:18:37 · 258 阅读 · 0 评论 -
H - Common Subsequence
H - Common Subsequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1159 Description A subsequence of a given sequence is转载 2017-09-03 12:48:08 · 235 阅读 · 0 评论 -
R - 数塔
R - 数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2084 Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到转载 2017-09-03 12:45:32 · 207 阅读 · 0 评论 -
S - Worm
S - Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2151 Description 自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。 突然Lele发现在转载 2017-09-03 12:43:29 · 240 阅读 · 0 评论 -
A - Max Sum
A - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1003 Description Given a sequence a[1],a[2],a[3]......a[n], your j转载 2017-09-03 12:40:37 · 237 阅读 · 0 评论 -
J - 免费馅饼
J - 免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1176 Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameb转载 2017-09-03 12:46:41 · 158 阅读 · 0 评论