本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。具体考点分析如下图： 1.中心扩展法 题号：132. 分割回文串 II，难度困难 2.背包问题 题号：140. 单词拆分 II，难度困难（最佳解法采用记忆化回溯） 题号：416. 分割等和子集 ...

动态规划思路 参考 状态转移方程： 明确「状态」-> 定义dp数组/函数的含义 -> 明确「选择」-> 明确 base case 试题 53最大子序和 题目描述 53 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大 ...

KMP算法 　　关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。 　　KMP算法是根据三位作 ...

　　之前有补充过二叉搜索树的相关内容，传送门。我们知道一棵高度为h的二叉搜索树，它可以支持任何一种基本动态集合操作，其时间复杂度均为O(h)。因此，如果搜索树的高度较高时，这些集合操作可能并不比链表上执行得快。红黑树(red-black tree)是许多“平衡”搜索树的一种，可以保证最坏情况下 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Unique Paths（系列） Unique Paths A robot is located at the top-left corner ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 14 剪绳子 题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1) 每段绳子的长度记为k[0],k[1],...,k[m].请问k ...

1.什么是动态规划： 动态规划，和分治法一样，是通过组合子问题的解而解决整个问题的。但不同的是，分治算法是指将问题划分成一些独立的子问题，递归求解各子问题，然后合并子问题的解而得到原问题的解。而动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。动态规划对每个子子问题只求解一次 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 背包问题总结 背包问题 背包问题 (Knapsack problem x ) 有很多种版本，常见的是以下三种 ...