棋盘分割

蓝书上把这道题目叫做“二维平面上的区间DP”

那么什么叫做“二维平面上的区间DP”呢?

想一下,区间是一个线段,所以是一个一维的,二维当然指的就是平面,所以“二维平面上的区间DP”就是平面DP

回到这道题目,像一维一样,我们以平面的大小为阶段进行DP即可

当然这道题目其实用记忆化搜索更加自然

posted @ 2024-01-25 22:23  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报