01背包问题
1.注意点
和分治算法不同,动态规划算法中,分解的每一步都和前一步、下一步有联系
2.代码实现
public class Bag {
public static void main(String[] args) {
int[] weight = {1, 4, 3}; // 物品的重量
int[] value = {1500, 3000, 2000}; // 物品的价值
int MAX_Weight = 4; // 背包的容量
int
原创
2020-08-09 13:17:39 ·
94 阅读 ·
0 评论