摘要：0-1背包：每种物品只有一件，每次选择放入或不放入，最终得到固定的承重可以得到的最大价值。 核心思想：分割成子背包，首先等于背包大小，求子背包的最大价值，直到子背包的大小到物品大小。 51nod1085 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之 阅读全文