引用 1 楼 leizh007 的回复:引用 楼主 CS_liuqing 的回复:各位大犇好! 小弟看了《背包九讲》中的多重背包。理解了前面的 〇(V∑n[i]) 的暴力算法。 但对于后面的把每件物品拆分成若干件个系数的和表示 这种方法不是很理解。 暴力方法 对于 n[i]件物品,每件都考虑了。 但系数方法,只是对 1,2,4,……n[i] - 2 ^ k +……
引用 楼主 CS_liuqing 的回复:各位大犇好! 小弟看了《背包九讲》中的多重背包。理解了前面的 〇(V∑n[i]) 的暴力算法。 但对于后面的把每件物品拆分成若干件个系数的和表示 这种方法不是很理解。 暴力方法 对于 n[i]件物品,每件都考虑了。 但系数方法,只是对 1,2,4,……n[i] - 2 ^ k + 1 中方法进行了考虑。会不会有遗漏或考……
各位大犇好! 小弟看了《背包九讲》中的多重背包。理解了前面的 〇(V∑n[i]) 的暴力算法。 但对于后面的把每件物品拆分成若干件个系数的和表示 这种方法不是很理解。 暴力方法 对于 n[i]件物品,每件都考虑了。 但系数方法,只是对 1,2,4,……n[i] - 2 ^ k + 1 中方法进行了考虑。会不会有遗漏或考虑不周啊? ……
33,008
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧