2018年3月20日
递增子序列最大和（最长递增子序列） 动态规划
摘要： 对于上面的动态规划以第2个问题为例：最长递增子序列:dp[i]状态：以i为自增序列结尾的最大长度为dp[i]；决策：从第i个往前找，找到a[j]#include#include#include#include#include#include#define INF 0x... 阅读全文
posted @ 2018-03-20 18:31 _年少有为 阅读(774) 评论(0) 推荐(0) 编辑