leetcode46简单动态规划

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。