前言 今天我们继续讨论经典的动态规划问题之最小编辑距离问题。 找零钱问题 问题描述 对于两个字符串A和B，我们需要...[作者空间]
例题：LeetCode 第 300 题：Longest Increasing Subsequence 传送门：英文...[作者空间]
“动态规划”的本质就是“记忆化递归”，有很多重复子问题，所以必须“记忆”。 例 1 ：LeetCode 第 416...[作者空间]
0-1 背包问题说的是这样一个问题：给定 个物品，还有这些物品对应的价值和重量。你有一个背包，背包限制重量 ，...[作者空间]
这一节我们介绍使用动态规划解决的一个非常经典的问题：0-1 背包问题。 0-1 背包问题描述 问题描述： 有一个背...[作者空间]
这一节我们讲解求线性规划问题的一般步骤：状态的定义和状态的转移。这里所说的一般步骤不是套路，而是求解这类问题必须要...[作者空间]
首先我们来看 LeetCode 第 343 题，其实动态规划也包含了暴力求解，只不过我们按照一定规律，并且是在假设...[作者空间]
例1：LeetCode 第 70 题：Climbing Stairs 传送门：英文网址：70. Climbing ...[作者空间]
这一章节我们介绍“动态规划”。很多朋友听到“动态规划”可能会望而生畏，觉得动态规划的问题都很复杂。但其实，动态规划...[作者空间]
描述 给定 种物品, 每种物品都有无限个. 第 个物品的体积为 , 价值为 .再给定一个容量为 的背包. 问...[作者空间]
描述 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 ta...[作者空间]
什么是背包问题：给出一系列矩阵，各自有值和容量，目标是找出总值最大的集合。这个问题的限制是，总容量必须小于等于”背...[作者空间]
动态规划 标签（空格分隔）： algorithm作业部落地址：https://www.zybuluo.com/LI...[作者空间]
题目描述： A subarray A[i], A[i+1], ..., A[j] of A is said to ...[作者空间]
0-1背包问题 给n个重量为w1,w2,w3,...,wn，且价值为v1,v2,v3,...vn的物品和容量为C的...[作者空间]
题目描述给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总...[作者空间]
题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z...[作者空间]
问题描述： In a country popular for train travel, you have pla...[作者空间]
问题描述： Given an array A of integers, return the length of ...[作者空间]
