摘要： 动态规划系列 背包问题 背包问题是个非常经典的问题，但是其变种非常之多，也非常灵活。 这里结合算法进阶的知识点和ACwing的题目，一起学习和练习相关知识点。 1. 0-1背包问题 问题描述: 给定N个物品，其中第i个物品的体积为$V_i$,价值为$W_i$。有一容积为M的背包，要求选择一些物品放入 阅读全文