區間 DP Interval DP
2 題（2 題以此為主技法）
🎯 何時用
在區間上合併／戳破，答案由子區間組合（戳氣球、合併石頭、切棍）。
🧩 模板心法
按區間長度由小到大列舉；dp[i][j] = best over k of dp[i][k]+dp[k][j]+cost。
2 題（2 題以此為主技法）
在區間上合併／戳破，答案由子區間組合（戳氣球、合併石頭、切棍）。
按區間長度由小到大列舉；dp[i][j] = best over k of dp[i][k]+dp[k][j]+cost。