动态规划递推公式如下：
如果当前项的位置的元素为‘1’的话
dp[r][c]=math.min（dp[r-1][c-1], math.min(dp[r-1][c],dp[r][c-1])）+1
动态规划递推公式如下：
如果当前项的位置的元素为‘1’的话
dp[r][c]=math.min（dp[r-1][c-1], math.min(dp[r-1][c],dp[r][c-1])）+1
本文标题：2019-01-17 leetcode 221 题
本文链接：https://www.haomeiwen.com/subject/yiewdqtx.html
网友评论