区间 DP 的状态是什么

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步：长度 1：自己一堆，代价 0

第 2 步：再填长度 2 的区间

第 3 步：再填长度 3 的区间

第 4 步：再填长度 4 的区间

第 5 步：右上角就是整段的答案

j=0 j=1 j=2 j=3 i=0 i=1 i=2 i=3 0 0 0 0 5 3 5 10 9 19

区间 DP 里 dp[i][j] 表示【0】。

请登录后作答。

去登录

👩‍🏫

💬 题目评论

更多题目