2019年3月18日
动态规划算法——最长上升子序列
摘要： 今天我们要讲的是最长上升子序列（LIS）。【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】 【样例输出】7 42 5 3 4 1 7 6 那么什么是最长上升子序列呢？ 就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定是要连续的。 就像这样：2,3,4,7和2,3 阅读全文
posted @ 2019-03-18 19:19 ◆◇dear丶妖孽╮ゞ 阅读(943) 评论(0) 推荐(0) 编辑
……
芋、头、sleepwalking、…