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 · 307 阅读 · 0 评论 -
DP.01-最佳加法表达式
题目描述原创 2020-07-30 12:36:12 · 335 阅读 · 0 评论