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

上一篇下一篇

猜你喜欢

热点阅读