DP

0-1 背包 背包问题整体分为以下几种，情况比较复杂，但是对于面试的话，掌握01背包和完全背包，就差不多了，本篇主要介绍01背包和完全背包。 题干 有n...

完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就...