- 博客(36)
- 收藏
- 关注
原创 【刷题笔记】动态规划
随后我们来进行递推:假设包围(i, j)这个坐标的三个坐标(i - 1, j - 1)、(i, j - 1)、(i - 1, j)对应的f[i - 1][j - 1]、f[i][j - 1]、f[i - 1][j]中的最小值3,含义就是这三个坐标均可作为一个最大变长为3的正方形的右下角。前面我们已经说到了,如果矩阵中某个位置是0,那么与其对应的dp矩阵的相同位置也是0,所以如果(i, j)坐标的矩阵值是1,我们就不难发现,f[i][j]只能是4。我们用这个图举例子:
2024-03-13 10:26:19
1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人