← 返回算法可视化主页

🪨 合并石子 区间动态规划 · DP

每次合并相邻两堆,代价是两堆之和。求全部合并成一堆的最小总代价。

区间 - 已算 0 答案 ?
就绪

📐 区间 DP

先算小区间(2堆合并),再算大区间(3堆、4堆……)。大区间的答案由小区间拼出来。

✂️ 分割点 k

合并区间 [i,j] 时,先合 [i,k] 再合 [k+1,j],最后把两堆并成一堆。试遍所有 k 取最小。

➕ 前缀和

快速算区间 [i,j] 的石子总数:sum[i][j] = 前缀和[j+1] − 前缀和[i]。

💡 说明
「下一步」 看区间 DP 如何计算最小合并代价。
键盘 ← → 控制,空格自动播放。颜色:👈蓝+粉=分割试验,⭐黄=选中方案

🪨 石子堆

(等待开始)

📊 区间 DP 表 dp[i][j] (最小合并代价)

🧮 当前计算

(等待开始)

⭐ 当前最小代价

📄 C++ 代码

行 1

📖 运行日记

准备好了,点「下一步」→