动态规划之最长单调递增子序列
摘要:
东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名:曹晨 学号:171310402 请勿抄袭或转载 作业题目 设计一个O(n² )时间的算法,找出由n个数组成的序列的最长单调递增子序列。 解题过程(针对算法设计题) 解题思路/算法设计思路。 记f(x)为ax结尾的最长递增子序列的长度,那 阅读全文
posted @ 2019-03-26 21:07 CCh99 阅读(1524) 评论(0) 推荐(1) 编辑