526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5454
P5454 [THUPC2018] 城市地铁规划 引发的思考--zhengjun
有如下背包问题: - $n$ 种物品,体积为 $v_i$,价值为 $w_i$,不限量,要求选 $m$ 件物品,且总体积为 $V$,求总价值的最大(小)值。 解决方法: - 不妨令 $v_i$ 升序,首先先选 $m$ 个 $1$ 号物品,计算体积 $V_0=m\times v_1$,然后每选一件物品, ......
zhengjun
地铁
城市
P5454
THUPC
更新时间 2023-07-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页