2023-08-10力扣每日一题

链接：

1289. 下降路径最小和 II

题意：

每一行选择一个数字，相邻行选择不能是同一列，求选择的数字和最小是多少

解：

每一行选择最小的次小的，下一行能加最小的（列坐标不冲突）就加最小的，不然就加次小的

虽然写的丑陋了点，但是至少是O(n^2)，蛤蛤

实际代码：

#include
using namespace std;
int minFallingPathSum(vector>& grid)
{
    vector>dp(grid);
    int lgrow=grid.size(),lgcol=grid[0].size();
    int Min=-1,MMin=-1;
    for(int j=0;j>n;
    vector> grid;int temp;
    for(int i=0;it;
        for(int j=0;j>temp;t.push_back(temp);
        }
        grid.push_back(t);
    }
    int ans=minFallingPathSum(grid);
    cout<

限制：

• n == grid.length == grid[i].length
• 1 <= n <= 200
• -99 <= grid[i][j] <= 99