2017年3月12日
最长上升非降子序列的长度动态规划
摘要： 第一种dp从后往前： dp[i]表示以a[i]为起点的最长上升非降子序列的长度 a[8]={10,2,2,4,12,23,34,2} dp[8]={4,6,5,4,3,2,1,1}; 代码实现： 第二dp从前往后: dp[i]表示以a[i]为终点的最长上升非降子序列的长度 a[8]={10,2,2, 阅读全文
posted @ 2017-03-12 18:25 晴雨天 阅读(329) 评论(0) 推荐(0) 编辑