在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列 ? 我的想法是
if(location>=num) dp[location]=b;
这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html 然而 不行 , 这一组数据可以看出来
10 1 9 10 5 19 2 20 13 14 15
这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 , 原始数组的数据 , dp数组 的最长长度 就是最长情况下的的 长度 ,
如果 想求 递减的话 ........ 把原始数组 翻转以下 不就是 最长递减自学列么 . 哈哈
时间: 2024-08-25 22:39:40