摘要：
Leetcode之动态规划（DP）专题-712. 两个字符串的最小ASCII删除和（Minimum ASCII Delete Sum for Two Strings） 给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 示例 2: 注意: 0 < s1. 阅读全文
摘要：
Leetcode之动态规划（DP）专题-72. 编辑距离（Edit Distance） 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 示例 1: 示例 2: 我们分析第一行内容： h变成r需要1次，h- 阅读全文
摘要：
Leetcode之动态规划（DP）专题-63. 不同路径 II（Unique Paths II） 初级题目：Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向 阅读全文
摘要：
Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径 阅读全文
摘要：
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp 阅读全文
摘要：
Leetcode之动态规划（DP）专题-64. 最小路径和（Minimum Path Sum） 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 阅读全文
摘要：
Leetcode之动态规划（DP）专题-877. 石子游戏（Stone Game） 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家 阅读全文