2018年5月7日
最长上升子序列&&最长不下降子序列
摘要： 百练2757： 题目描述： 对于给定的序列，求出最长上升子序列的长度。 题目链接：http://bailian.openjudge.cn/practice/2757 解题思路 一、动态规划 1. 找子问题 错误找法： “求序列的前n个元素的最长上升子序列的长度”是个子问题，但这样分解子问题，不具有“ 阅读全文
posted @ 2018-05-07 21:53 _努力努力再努力x 阅读(392) 评论(0) 推荐(0) 编辑