摘要：转自知乎 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的，才能明白为神马需要动态规划。不过好处时顺便也就搞明白了递推贪心搜索和动规之间有什么关系，以及帮助那些总是把动规当成搜 阅读全文

摘要：背包问题的一些拓展与处理 装箱问题 题目描述： 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 核心思想 $f[i]$记录当体积为m时，最多能放多少 转移方程：\(f_j=max(f_j,f_{j-u}+u)\ 阅读全文