![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Zazzle516
这个作者很懒,什么都没留下…
展开
-
DP.02-最长上升子列
题目描述一个数列的最长上升子列,是指其所有递增的子列中最长的一个子列给定一个长度为 n 的数列 an,求这个数列的最长上升子列的长度例如对数列 1 7 2 8 3 4,这个数列的最长递增子数列是 1 2 3 4,长度为 4;次长的长度为 3, 包括 1 7 8、1 2 3 等。思路把从第二个数字开始设为每个子列的最后一个数字从第二个数字开始遍历一遍,i = j-1 ,Maxlen[ i ] = Maxlen[ j-1 ] + 1 //递推思路递归思路:Maxlen( 1 )= 1------原创 2020-07-30 18:06:54 · 302 阅读 · 0 评论 -
DP.01-最佳加法表达式
题目描述原创 2020-07-30 12:36:12 · 310 阅读 · 0 评论