2018年8月7日
区间DP入门题目合集
摘要： 区间DP主要思想是先在小区间取得最优解，然后小区间合并时更新大区间的最优解。 基本代码： //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++) { dp[i][i]=初始值 } for(int len=2;len<=n;len++) //区间长度 for(int i=1 阅读全文
posted @ 2018-08-07 16:06 jvruodejrLS 阅读(561) 评论(0) 推荐(0) 编辑

Contact with me