标签：
这一类问题都是属于动态规划问题。由最开始的任意取两堆石子来获取总数的最小值（最大值），到仅仅只能对相邻两个量进行操作，到最终的环形结构，里面蕴含着很多不同的思想，也有很多种不同的解决方案。
在这里，第一类问题解决起来思路相对简单，每次取两个最小值相加即可。当然，取值的过程中要自己注意方法，别超过了时间复杂度。
对于第二类的通解即为找到动态规划的表达式，然后通过表达式求解。这里还看见另外一种很好的解法，值得学习：参考链接
标签：
原文地址：http://www.cnblogs.com/tianxia2s/p/4478158.html
