动态规划石子合并问题打表

动态规划石子合并问题的打表方法如下：

1. 确定石子的个数和各自的权值。
2. 构建一个二维数组dp，其中dp[i][j]表示第i个石子到第j个石子合并成一堆的最小代价。
3. 初始化dp数组，将dp[i][i]的值赋为0，表示单个石子合并的代价为0。
4. 遍历dp数组，计算dp[i][j]的值，具体计算方法为：

- 枚举i和j之间的位置k，计算将i到k这一段石子合并成一堆的代价，记为sum1。
- 枚举k+1和j之间的位置m，计算将k+1到j这一段石子合并成一堆的代价，记为sum2。
- 将sum1和sum2相加，再加上将i到j这一段石子合并成一堆的代价（即权值之和），得到总代价。
- 将总代价与dp[i][j]的值比较，取较小的值作为dp[i][j]的值。

5. 最终dp[n][1]即为将所有石子合并成一堆的最小代价。

将计算结果保存在一个二维数组中，即可得到动态规划石子合并问题的打表结果。

需要注意的是，因为石子的个数和权值可能会很大，所以在实际实现中需要考虑使用long long类型来存储石子的权值和代价。