2021年7月13日
最大正方形 暴力+动态规划
摘要： 题目： 思路： 1 暴力 ： 从每一个单元格出发 每次在下方 右方 新作一行一列进行判断是否满足条件 2 动态规划 ： dp[i][j]由其上方、左方和左上方的三个相邻位置的dp值决定 当前位置的元素值等于三个相邻位置的元素中的最小值加 1 根据题目分析状态转移方程： dp(i, j)=min(dp 阅读全文
posted @ 2021-07-13 16:27 朝才 阅读(57) 评论(0) 推荐(0) 编辑