//完全背包
public static int knapCom(int[] wei, int[] val, int n, int C) {
int[] V = new int[C+1];
for (int i = 1; i <= n; i++) {
for(int j = wei[i-1]; j <= C; j++) {
V[j] = Math.max(V[j], V[j-wei[i-1]] + val[i-1]);
}
}
return V[C];
}
完全背包
最新推荐文章于 2024-06-21 11:01:18 发布