Java——01背包、完全背包

Java—01背包、完全背包 01背包问题的定义：    有N种物品和一个容量为V的背包，每种物品只能装1件。第i种物品的费用是v，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。   这里问题具体为： int[] weight = {0,3,4,5};//重量        int[] value = {0,4,5,2};//价格        int ma

>>阅读原文<<