2020年5月9日

二维动态规划

摘要： 从左到右依次遍历型 1 要观察出正方形的边长取决于三个因素，上边，左边，对角线的正方形边长的最小值，写出动态规划方程是关键，注意matrix里面的数据类型是字符串，不是数字0 1，所以不能直接用if判断，用if只要字符串不空就为真， 221. 最大正方形 2 同上一题，容易观察出以dp[i][j]为 阅读全文

posted @ 2020-05-09 17:53 吃我一枪 阅读(1012) 评论(0) 推荐(1) 编辑

导航