分类： 背包问题

有N件物品和一个最大分量为W的背包，每件物品分量weight[i]，价值是value[i]。每件物品只能取一次…

01背包是所有简单背包的根底，把握了对前面更简单的背包了解有很大的帮忙；背包问题物品只能拿和不拿，最多拿一次，…