2019年1月20日
洛谷P1387 最大正方形
摘要： 解法 二维dp还是要找一种递推的关系 这里用正方形的右下角来一起递推，也就是说如果当前值是1的话，那么就去寻找左边上面和左上的最小dp值+1，最后输出最大的dp值即可 代码 include using namespace std; int num[666][666],dp[666][666]; in 阅读全文
posted @ 2019-01-20 13:36 baccano! 阅读(144) 评论(0) 推荐(0) 编辑