2019年4月21日
最大矩阵（简单DP）
摘要： 见题： 很水的一题，数据范围太小，前缀和加爆搜就行. 可是还是想写正解，DP； 对于这类的二维DP，个人理解就是如果保存的从起点到终点的状态会被一些情况所中断，就要只考虑最下角的点所保存的点的状态，例如此题，我们可以保存以（i,j）为右下角的状态，以f[i][j]保存以(i,j)为最右下角的最大正方 阅读全文
posted @ 2019-04-21 21:47 逆天峰 阅读(932) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//