DP之0-1背包问题

                                DP之0-1背包问题 0-1背包问题是指每一种物品都只有一件，能够选择放或者不放。如今假设有N件物品，背包承重为M。html 对于这种问题，咱们能够采用一个二维数组去解决：f[i][j]，其中i表明加入背包的是前i件物品，j表示背包的承重，f[i][j]表示当前状态下能放进背包里面的物品的最大总价值。那么，f[N][M]就是咱们的最终

>>阅读原文<<