https://gyyc233.github.io/2021/06/12/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/ 背包问题是一类经典的动态规划问题 问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的，但是利用动态规划，我们可以以伪多项式时间复杂度求解背包问题。 一般来讲，背包问题分为以下几类： 01背包问题； 完全背包问题； 多重背包问题；
https://gyyc233.github.io/2021/06/12/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/
背包问题是一类经典的动态规划问题 问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的，但是利用动态规划，我们可以以伪多项式时间复杂度求解背包问题。 一般来讲，背包问题分为以下几类： 01背包问题； 完全背包问题； 多重背包问题；