2020年8月29日
区间dp模型分析-石子合并
摘要： 石子合并 原题链接：传送门 分析 通过阅读题干，我们可以获取以下关键信息。 每一次能合并相邻的两堆石子 且我们希望最终合并成一堆的代价尽可能的小 对于这个问题发现正着思考比较困难，我们尝试倒着去分析它，我们发现最终要合并成一堆石子那么在合并成最后一堆石子之前一定是两堆已经划分好了的且消耗代价尽可能小 阅读全文
posted @ 2020-08-29 22:36 _starsky 阅读(238) 评论(0) 推荐(0)