第六十八天-动态规划，项目包结构初始化

今天项目包结构初始化比较简单，所以时间比较多，然而明天还是要继续面对pom文件的配置，今天就暂且休息一下吧，其实随着工作的实效性变高，下班之后也会感到有压力，晚上也渐渐因为紧绷而无法很快入睡，还是要想办法调节，可以尝试通过运动或者音乐释放压力。

今日进度：
1.坚持听网课，坚持刷题
2.完成项目包结构初始化
3.坚持锻炼
4.坚持录小王子
5.坚持记录

学习笔记：
1.最优子结构，通过求子问题的最优解，可以获得原问题的最优解

2.pom文件的结构：

3.64. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
说明：每次只能向下或者向右移动一步。

输入：grid = [[1,3,1],[1,5,1],[4,2,1]]
输出：7
解释：因为路径 1→3→1→1→1 的总和最小。

解题思路：可以分为三种不同的情况，一种是第一排只能由当前元素左边的元素计算得到，第二种是第一列，只能通过上一行的元素计算得到，第三种是其他情况，可以有左边或上一行的最小路径和计算得到，状态转移方程式如下
当 i>0i>0 且 j=0j=0 时，
dp[i][0]=dp[i-1][0]+grid[i][0]dp[i][0]=dp[i−1][0]+grid[i][0]。

当 i=0i=0 且 j>0j>0 时，
dp[0][j]=dp[0][j-1]+grid[0][j]dp[0][j]=dp[0][j−1]+grid[0][j]。

当 i>0i>0 且 j>0j>0 时，
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]dp[i][j]=min(dp[i−1][j],dp[i][j−1])+grid[i][j]。
使用二维数组dp存储计算的结果，最后得到的dp[m-1][n-1]即为从左上角到右下角的最短路径和

class Solution {
    public int minPathSum(int[][] grid) {
        int row = grid.length;
        int col = grid[0].length;
        
        if(row == 0 || col == 0){
            return 0;
        }
        int[][] dp = new int[row][col];
        dp[0][0] = grid[0][0];
        for(int i=1; i<col; i++){
            dp[0][i] = dp[0][i-1] + grid[0][i];
        }
        for(int i=1; i<row; i++){
            dp[i][0] = dp[i-1][0] + grid[i][0];
        }
        for(int i=1; i<row; i++){
            for(int j=1; j<col; j++){
                dp[i][j] = Math.min(dp[i][j-1], dp[i-1][j]) + grid[i][j];
            }
        }
        return dp[row-1][col-1];
    }
}

今天要多锻炼一下，把之前的补回来，还有就是，希望睡个好觉。