USACO 3.3 题目Home on the Range中动态规划（DP）的应用如何？

本文共计377个文字，预计阅读时间需要2分钟。

二位dp，定义G[i][j]表示i，j为顶点的最大正方形边长。若G[i][j]本身为1，则转移方程为：G[i][j]=min(G[i+1][j], G[i][j+1], G[i+1][j+1])。