原创力文档- 0
- 0
- 约小于1千字
- 约 1页
- 2026-05-12 发布于北京
- 举报
【算法分析】
开始还以为要用线段树，后来发现O(n^2)的算法也可以过。
算法很简单。
设f[i,j]表示以(i,j)为右下角的最大正方形，则有：
f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1。
这样程序就很容易写出来了。
【算法分析】
开始还以为要用线段树，后来发现O(n^2)的算法也可以过。
算法很简单。
设f[i,j]表示以(i,j)为右下角的最大正方形，则有：
f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1。
这样程序就很容易写出来了。
文档评论（0）