区间 DP 问题描述 区间动态规划是指在区间上进行状态转移的问题。 常见的有石子合并、回文串判定等。 通常需要定义状态表示区间[i,j]上的最优解。 石子合并 算法思想 定义dp[i][j]表示将区间[i,j]内的石子合并的最小代价 枚举区间长度和起点，然后枚举分割点 状态转移方程：dp[i][j] = min(dp[i][k] + dp[k+1][j] + sum[i,j]) 最终答案为dp[1][n] 代码实现 c++ java python int mergeStones(vector<int>& stones) { int n = sto...