2017年10月21日
最基础的区间DP 小结
摘要： 最基本的思想依旧是分治，对于每段区间都由更小的区间最优值组合得到。 Step://模板 //区间最优解 变量： dp[i][j]：区间[i,j]的最优解（dp[i][i]对角线视情况而定）； k：每次将区间[i,j]分为更小的区间组合[i,k]+[k,j]； 三层循环： 最外层：for(int l= 阅读全文
posted @ 2017-10-21 13:52 #Egoist# 阅读(315) 评论(0) 推荐(0)