什么是动态规划——从青蛙跳台阶入手知晓
思考 刚开始看到这个题目的时候可能没什么思路，不过我们可以一点点的想下去，我们假设青蛙跳上一个 n 级的台阶总共有多少种跳法 f(n)种跳法，那当 n = 0 时，f(0) = 0，没有台阶当然没有跳法。n = 1，f(1) = 1;只有一个台阶的时候，只能跳 1 个;n = 2，f(2)
传统动态规划：0-1 背包问题
如果每种物品只能选 0 个或 1 个(即要么将此物品装进包里要么不装)，则此问题称为 0-1 背包问题;如果不限每种物品的数量，则称为无界(或完全)背包问题。 今天这篇文章我们只关注 0-1 背包问题，下一篇文章再聊完全背包问题。 那我们是如何选择要装入的物品的