for (int i = 0; i <= ed; ++i) { for (int j = prime[i]; j <= n; ++j) { f[j] += f[j - prime[i]]; } }
这个是正确答案 我想知道,为啥不能先遍历容量,再遍历物品 这道题本质上就是完全背包,那应该是先遍历容量啊