2021年3月17日
区间DP
摘要： 区间DP 1.一般以区间为动态规划的阶段 2.石子合并 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的 最小得分 和 最大得分。 最小和最 阅读全文
posted @ 2021-03-17 21:46 Paranoid5 阅读(52) 评论(0) 推荐(0) 编辑