2019-01-17 leetcode 221 题2019-01-17 本文已影响0人 北子萌 动态规划递推公式如下: 如果当前项的位置的元素为‘1’的话 dp[r][c]=math.min(dp[r-1][c-1], math.min(dp[r-1][c],dp[r][c-1]))+1