[leetcode]动态规划之Maximal Square

动态规划之Maximal Square 题目 思考 代码 题目 leetcode入口web 思考 以前认为dp表格的含义是到dp[i][j]是到表格中(i,j)这个点为止，最优的解 可是经过这道题，dp[i][j]能够有了新的含义 新的含义: dp[i][j]：以包含点(i,j)的最优解，最后只需找出表格中的最优解便可了。数组 这道题的解题思路： 除了第一行和第一列外，dp[i][j]表明以(i,

>>阅读原文<<