weixin_44746008的博客

原创 LeetCode练题笔记

一、动态规划 （一）动态规划是由子问题逐步推导出最终问题解的一种解题思想。动态规划一般由以下几部分组成： 1. 确定状态 2. 状态转移方程 3. 初始值和边界条件 4. 计算顺序，f[0]—>f[n] or f[n-1] （二）动态规划常见的有以下几种类型： 1.序列型 2.坐标型 3.划分型和区间型 4.博弈型 5.背包型 1）其中背包类型又可划分为：0-1背包、完全背包、组合背包和分组背包。在0-1背包问题中，每个元素最多被选取一次；在完全背包问题中，每个元素可以被重复选择；在组合背包问题中，背