跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示源文件
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
legal_string
»
jxm2001
»
动态规划_2
2020-2021:teams:legal_string:jxm2001:动态规划_2
这是本文档旧的修订版!
目录
动态规划 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
页面工具
显示源文件
修订记录
反向链接
Copy this page
导出 PDF
回到顶部