dp
文章平均质量分 74
PyhonLong
这个作者很懒,什么都没留下…
展开
-
初入DP
给你一行数字,可任选数字(相邻数字不能选)求和,求最大值 Input: 第一行是整数N 第二行是N个整数 Output: 输入这个最大值 Examples input: 5 4 1 1 9 1 output: 13 //选 4 9 =13 inp...原创 2018-07-27 20:20:48 · 127 阅读 · 0 评论 -
最长上升子序列-LIS
动态规范: 分析过程来自 http://www.cnblogs.com/GodA/p/5180560.html 特此借鉴。 我们都知道,动态规划的一个特点就是当前解可以由上一个阶段的解推出, 由此,把我们要求的问题简化成一个更小的子问题。子问题具有相同的求解方式,只不过是规模小了而已。最长上升子序列就符合这一特性。我们要求n个数的最长上升子序列,可以求前n-1个数的最长上升子序列,再跟...原创 2018-08-21 18:56:01 · 139 阅读 · 0 评论