LeetCode 动态规划第16天

64. 最小路径和

221. 最大正方形

64. 最小路径和

实现思路：

很常规，跟昨天的题目没啥区别。

实现代码：

class Solution {
    public int minPathSum(int[][] grid) {
        int m=grid.length,n=grid[0].length;
        for(int i=0;i 

221. 最大正方形
 
实现思路：
 
对于这道题，官方题解的解释很清楚：
 
 明确了状态转移方程之后，这道题的代码就很好写了。
 
实现代码：
 
class Solution {
    public int maximalSquare(char[][] matrix) {
        int m=matrix.length,n=matrix[0].length;
        int[][] dp=new int[m][n];
        int maxSum=0;
        for(int i=0;i