摘要: 该题是要求出字符串中最长的递增子序列的长度。第一种方法的解决思路是动态规划,定义一个与输入数组等长的整型数组,用于记录在该位置前的最长递增子序列长度。 代码如下: 还有一个就是使用二分查找的方法。 代码如下: END 阅读全文
posted @ 2018-05-08 16:45 sysu_kww 阅读(157) 评论(0) 推荐(0) 编辑