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