数据结构与算法:动态规划专题
动态规划实际上是一种分治的拓展,将问题分解为几个小问题,并在求解小问题的过程中,将结果扩展到大问题的求解中
CSJ_CH3COOK
好好学习,天天向上
展开
-
动态规划专题 (III):Leetcode 72 编辑距离
动态规划专题 (III):Leetcode 72 编辑距离Leetcode 72 编辑距离题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: ho...原创 2020-02-17 13:32:33 · 119 阅读 · 0 评论 -
动态规划专题 (II):Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 II
动态规划专题 (II):Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 IILeetcode 198 打家劫舍题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报...原创 2020-02-09 15:37:55 · 138 阅读 · 0 评论 -
动态规划专题 (I) :Leetcode 62 不同路径 + Leetcode 63 不同路径II + Leetcode 64 最小路径和
Leetcode 62 不同路径题目描述一个机器人位于一个 m×nm \times nm×n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?第一反应:divide and conquer递归:很容易可以看出,当前 m×nm\times nm×n 网格的结...原创 2020-01-29 14:30:24 · 308 阅读 · 0 评论