2023年3月26日
TZOJ 2793: 石子合并 动态规划/区间dp
摘要： 描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 阅读全文
posted @ 2023-03-26 23:37 CRt0729 阅读(53) 评论(0) 推荐(0)