洛谷P1387 最大正方形

解法 二维dp还是要找a56爆大奖在线娱乐递推的关系 这里用正方形的右下角来一起递推，也就是说如果当前值是1的话，那么就去寻找左边上面和左上的最小dp值+1，最后输出最大的dp值即可 代码 include using namespace std; int num[666][666],dp[666][666]; in
posted @ 2019-01-20 13:36  baccano!  阅读(143)  评论(0)  编辑  收藏  举报