用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:动态规划_2

这是本文档旧的修订版!


动态规划 2

二进制优化

主要用于优化多重背包问题。

算法模型

给定一个容量为 $m$ 的背包和 $n$ 种物品。每种物品价值为 $v_i$,重量为 $w_i$,数量为 $c_i$。求最多可以得到的价值。

2020-2021/teams/legal_string/jxm2001/动态规划_2.1603156907.txt.gz · 最后更改: 2020/10/20 09:21 由 jxm2001