2020年10月29日
第三章动态规划
摘要： 1.单调递增最长子序列问题 ①问题描述：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 ②解题思路：对于长度为x的序列，若其结尾的数字比长度为x-1的序列最长递增子序列大，则其最长递增子序列为长度为x-1序列的最长递增子序列+1 故其递推方程为： 可以用动态规划法求解。 阅读全文
posted @ 2020-10-29 19:50 Clearwings 阅读(158) 评论(0) 推荐(0)