题目本质：DP 算法： 这题怎么说吧，我是想了好久没想出来，看了下别人的提示，天啊~好简单，DP方程如下： f[i][j]代表以i,j为左上角的正方形的边长大小，那么f[i][j] = min(f[i][j], f[i + 1][j], f[i][j + 1], f[i + 1][j + 1]) + 1; 你说简单不简单，这代码很快就出来了，如下： 复杂度： 时间空间我都不会分析。。。 =====================================华丽的分割线===================================== 代码等下发上来，在Fedora里，2011-02-03 10:23