动态规划 合并石子 (C++代码)
摘要:定义 dp[i][j]:将第i堆到第j堆的所有石子合并的最小花费;
定义 A[i][k]:将第i堆到第k堆的所有石子合并后的石子
定义 sum[i]: 前i堆石子总数
那么 A[i][j]=……
动态规划(闫氏DP)合并石子
摘要:**思路:**石子合并到最后一定是左边一堆和右边一堆进行合并,所以当最后两堆石子花费都为最小时,合并成为的新一堆石子的花费也是最小的
所以状态转移方程:
**dp[i][j]=min(dp[i][……