有 N 件物品和一个容量为 V 的背包，每件物品都有各自的价值且只能选择一次，要求在有限的背包容量下，装入的物品总价值最大。
动态规划是不断决策求最优解的过程，0-1背包问题就是不断对 第i个项目做出决策，0-1就是代表选择或者不选择两个决定。