摘要：
一般情况下，动态规划的解题步骤是： 第一步：根据原问题和子问题来确定状态（我的dp数组要表示什么东西） 第二步：根据状态确定状态转移方程（递推式，怎样求解dp数组） 第三步：确定要不要优化和编程实现方式 （其实可以这样理解——第一步是确定“我是谁，我在哪”，第二步是确定“我从哪里来”或者“我到哪里去 阅读全文
摘要：
状态表示：\(f(i,j)\)：从下标$i$合并到下标$j$的最大价值。 先看石子合并($n$堆石子)： $$1,2,...,n$$ $f(1,n)$即为答案。 再看环形： 最后的答案为：$f(1,n)(f(n,1)和f(1,n)结果相同)，f(2,1)，f(3,2)，...，$中的最小值。 我们当 阅读全文