2019年5月28日
区间dp 例题
摘要： D - 石子合并问题--直线版 HRBUST - 1818 这个题目是一个区间dp的入门，写完这个题目对于区间dp有那么一点点的感觉，不过还是不太会。 注意这个区间dp的定义 dp[i][j] 表示的应该是将连续的从 i 到第 j 堆的石块进行合并的最大值(或者最小值） 知道这个定义就很好求了，所以 阅读全文
posted @ 2019-05-28 11:09 EchoZQN 阅读(211) 评论(0) 推荐(0)