
动态规划
JIAN_BOY_RISE
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求一个数组的最长严格递增子序列
比如输入 8 5 9 4 1 3 7 6 7 输出 4 思想如下(自己不知道怎么说,所以借鉴别人的说法吧): 假设要寻找最长上升子序列的序列是a[n],然后寻找到的递增子序列放入到数组b中。 (1)当遍历到数组a的第一个元素的时候,就将这个元素放入到b数组中,以后遍历到的元素都和已经放入到b数组中的元素进行比较; (2)如果比b数组中的每个元素都大,则将该元素插入到b数组的原创 2016-10-24 17:42:48 · 2767 阅读 · 2 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24050 Accepted Submission(s): 6871 Problem原创 2016-12-13 18:26:56 · 406 阅读 · 0 评论