合并石子

这一类问题都是属于动态规划问题。由最开始的任意取两堆石子来获取总数的最小值(最大值),到仅仅只能对相邻两个量进行操作,到最终的环形结构,里面蕴含着很多不同的思想,也有很多种不同的解决方案。

在这里,第一类问题解决起来思路相对简单,每次取两个最小值相加即可。当然,取值的过程中要自己注意方法,别超过了时间复杂度。

对于第二类的通解即为找到动态规划的表达式,然后通过表达式求解。这里还看见另外一种很好的解法,值得学习:参考链接

我要坚持一年,一年后的成功才是我想要的。
原文地址:https://www.cnblogs.com/tianxia2s/p/4478158.html