leetcode46简单动态规划

点ij的来源是i-1j或者ij-1

在考虑到边缘的情况。

class Solution {
public:
    int minPathSum(vector>& grid) {
        int m=grid.size(), n=grid[0].size();
        vector > dp(m, vector(n));
        for(int i=0;i
可以优化它的空间复杂度,以为ij都是正想循环,等号左边的ij为要更新的,右面为更新过i的j-1和没更新的i-1j

class Solution {
public:
    int minPathSum(vector>& grid) {
        int m=grid.size(), n=grid[0].size();
        vector dp(n);
        for(int i=0;i



你可能感兴趣的:(每日一题)