Corezcy
Results
1
issues of
Corezcy
> 0-1 背包对物品的迭代放在外层,里层的体积或价值逆向遍历;完全背包对物品的迭代放在里层,外层的体积或价值正向遍历 完全背包提供的案例代码好像内外层反了: ``` cpp int knapsack(vector weights, vector values, int N, int W) { vector dp(W + 1, 0); for (int i = 1; i
Corezcy
> 0-1 背包对物品的迭代放在外层,里层的体积或价值逆向遍历;完全背包对物品的迭代放在里层,外层的体积或价值正向遍历 完全背包提供的案例代码好像内外层反了: ``` cpp int knapsack(vector weights, vector values, int N, int W) { vector dp(W + 1, 0); for (int i = 1; i