526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2793
TZOJ 2793: 石子合并 动态规划/区间dp
描述 有n堆石子排成一条直线,每堆石子有一定的重量。现在要合并这些石子成为一堆石子,但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力,该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子? 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 ......
区间
石子
动态
TZOJ
2793
更新时间 2023-03-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页