05 2022 档案
摘要：
背包问题 01背包问题 n个物品，每个物品的体积是vi，价值是wi，背包的容量是j 若每个物品最多只能装一个，且不能超过背包容量，则背包的最大价值是多少？ int n; //物品数量 int m; //背包容量 int v[N]; //体积 int w[N]; //价值 //二维朴素版本 int f
阅读全文
背包问题 01背包问题 n个物品，每个物品的体积是vi，价值是wi，背包的容量是j 若每个物品最多只能装一个，且不能超过背包容量，则背包的最大价值是多少？ int n; //物品数量 int m; //背包容量 int v[N]; //体积 int w[N]; //价值 //二维朴素版本 int f
阅读全文
