2019-01-17 leetcode 221 题

动态规划递推公式如下:

如果当前项的位置的元素为‘1’的话

dp[r][c]=math.min(dp[r-1][c-1],  math.min(dp[r-1][c],dp[r][c-1]))+1

你可能感兴趣的