DP最长递增字符串
摘要：
对于最简单DP问题，比如7 9 1 10 3中最长的递增字符串就是7 9 10，所以长度是3. 对于这个问题，就是从第二个开始，让后面的每一个字符都假设作为咱们要找的最长的字符串的最后一个字符，然后从第一个字符开始和找，这样逐渐找就能找到最长的^…^ 状态转移方程为 状态转移方程 DP[ i ] = 阅读全文
posted @ 2016-08-06 10:34 上进小青年 阅读(181) 评论(0) 推荐(0) 编辑