2019-01-17|2019-01-17 leetcode 221 题
动态规划递推公式如下:
如果当前项的位置的元素为‘1’的话
【2019-01-17|2019-01-17 leetcode 221 题】dp[r][c]=math.min(dp[r-1][c-1],math.min(dp[r-1][c],dp[r][c-1]))+1
推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- 2019-01-17-晨读7期-直子Day25
- leetcode|leetcode 92. 反转链表 II
- 二叉树路径节点关键值和等于目标值(LeetCode--112&LeetCode--113)
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- LeetCode(03)Longest|LeetCode(03)Longest Substring Without Repeating Characters
- Leetcode|Leetcode No.198打家劫舍
- [leetcode数组系列]1两数之和
- 爱育幼童提升孩子生活品质day29~20181221
- 数据结构和算法|LeetCode 的正确使用方式