Loading

2019年3月10日
动态规划——最长升序子序列及其个数
摘要： 首先要清楚dp[i]存放的是什么。之前想当然的认为dp[i]=0..i最长的自增子序列长度，若是如此，那么dp[]便为非降序数组，然而事实并非如此。通过查看dp[]的增长方式便知，其需要满足两个条件nums[i]>nums[j]&&dp[i]<=dp[j]，关键的是dp[i]<=dp[j]，若没有这 阅读全文
posted @ 2019-03-10 22:33 ArkiWang 阅读(2537) 评论(0) 推荐(0)