【Algorithms】动态规划之区间DP

概论 所谓区间DP，从名字也能够看出与区间是密不可分的，也就是经过动态规划求得一段区间上最优解的算法，它的主要思想就是先在小区间进行DP获得最优解，而后再利用小区间的最优解合并求大区间的最优解。php 通常算法格式 区间DP的算法格式比较固定，通常由数组dp[i][j]来表示在区间[i,j]内的最优解（具体由题目定义），而后由一个整形k(i<=k<j)来对区间[i,j]进行分割，通常分割为[i,k

>>阅读原文<<