完全背包的特点恰是每种物品可选无限件，所以就可以并且必须采用 w = W[i]…carry 的顺序循环：

动态规划def cut(n): if n < 2: return 0 elif n == 2: return 1 elif n == 3: return 2 else: lst = [0, 1, 2, 3] ...

题目动态规划class Solution {public: int dp[100005]; int numSquares(int n) { if(n==0) return 0; dp[0]=0; for(in...

区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。...

如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。

动态规划 到达第 i 阶的方法总数就是到第 (i−1) 阶和第 (i−2) 阶的方法数之和。

题目题解：动态规划class Solution {public: int dp[1005][1005]; int dp2[1005][1005]; int maximalSquare(vector<vector<char>>& matrix) { int ...

题意：每个格子里都有数字，负数代表你会少血，正数代表你会加血，当你的血量为0的时候就死了，从左上角出发，到右下角，问你一开始最少的血量是多少。整个过程中不能有血量为0的情况。...

题意：给你一个数组表示一个街道，每个数字表示一个房子里有多少钱，你可以打劫获得这些钱，但是不能同时打劫相邻的房子，问你最多可以得到多少钱，...