你这问题太多啦
多重背包板子写错了
首先在处理多重背包j应该从t开始向下 后面一层循环需要保证 j>=kw[i] 不然会越界 并且 多重背包的状态转移写法难道不是f[j]=max(f[j],f[j-k*w[i]]+k*v[i]);吗?
后面也没必要一个个比 直接输出f[t]就行
by Frot @ 2023-09-01 11:09:32
乘号不知道咋回事没显示emmmm
by Frot @ 2023-09-01 11:09:53