【题解】环形石子归并问题
问题很经典,
在一个圆形操场的四周摆放着nnn堆石子。现要将石子有次序地合并成一堆。规定每次只
能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将nnn堆石子合并成一堆的最小得分和最大得分。
这道题是经典的环形DP,看到网络上一堆dalaodalaodalao都是使用了f(i,j)f(i,j)f(i, j) 表示从i开始,顺时针合并j堆所得的最...
原创
2018-04-11 15:05:16 ·
611 阅读 ·
0 评论