后三个点 擦着900过的
我的是很朴素的解法
for i:=1 to n do
for j:=v downto w[i]
for k:=1 to min(v div w[i],m[i]) do
{更新dp数组}
请教 更优化的解法
有 O(MNlgM) 和 O(MN) 两种方法
第一种是分拆物品
第二种是利用单调队列进行优化
就像 背包就讲 里说的 拆二进制?
你可以参考 2009 wc 的某篇论文
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0050 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.