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