摘要： 简单问题 01背包 012背包 部分背包 机器分配 烽火传递 花店橱窗问题 简单问题 01背包 一个容量为m的背包，有n个物品，第i个物品的体积为wi，价值为ci。选择若干物品，使得体积总和不超过m的情况下价值总和最大。 n<=100，m<=10000。 搜索 复杂度为2^n 如果前两维相同，只需选 阅读全文