用区间 DP 求解“石子合并”问题：设有 n 堆石子排成一排，每次只能合并相邻的两堆，合并的代价为两堆石子数之和。转移为 `f[l][r] = min_{l ≤ k < r}( f[l][k] + f[k+1][r] ) + (第 l 堆到第 r 堆的石子数之和)`，则该算法的时间复杂度为（）

第36709题单选题

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析