友好星星

文章
5
资源
0
加入时间
2年10月17天

nyoj-737石子合并(一)                                                  石子合并(一)

石子合并(一)石子合并是一道典型的动规问题动规问题的实质其实就是从小问题到解决大问题(把大问题分解,一直分解到问题小到直接暴力可以解决)合并的规则就是,最小的问题是两堆石子合并!其次是三堆的,然后四堆可以开一个dp[i][j]数组表示从i到j的最优解(花费最小)而我们要从两堆石子开始合并,那么就要保证第一次更新最优解的时候i和j相差为1然后让相差的值依次递增,即再枚