摘要： 背包问题 1、0-1背包 你有一个载重为M的背包，现在有N个物品，每个物品重量为weight[i],价值为value[i]，求在不超出载重的情况下，能取到的最大价值为多少？ public static void main(String[] args) { Scanner scanner = new 阅读全文