| 查看: 936 | 回复: 2 | |||
lf33852328银虫 (初入文坛)
|
[求助]
分组背包问题，求matlab程序 已有1人参与
|
|
一个分组背包问题，求matlab程序 假设有8组物品，每组有6件物品，每组物品最多只能选一件，使得背包内的物品总价值最大，总重量不超过50. 重量w=[3 4 8 7 9 6; 7 3 12 6 2 3; 6 4 6 2 5 8; 5 6 15 5 6 13; 4 9 7 7 8 12; 6 8 9 11 11 7; 7 1 5 9 5 7; 9 5 4 10 8 6]; 价值v=[12 9 3 5 1 5； 4 14 9 7 7 8； 9 6 10 2 10 6； 7 12 8 9 3 5； 12 3 7 12 9 12； 11 2 3 3 8 12； 5 1 6 6 3 8； 10 6 9 12 15 3]; 这里的数据可能不准确，希望能根据这个问题本身编出使用动态规划算法的matlab程序！ |
回复此楼» 猜你喜欢
建议基金发布提前给出明确的时间点
已经有14人回复
-
范进中举一文的中心思想
已经有5人回复
-
2026国自然函评费到账
已经有17人回复
-
让我中一个面上吧！
已经有15人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有5人回复
-
跳槽后在研项目怎么办？
已经有10人回复
-
什么时候开奖？
已经有10人回复
-
今天放榜吗？
已经有16人回复
-
93BebMhtakh前后11位开头都是大写
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有26人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于matlab线性规划 背包问题的 解法 求救呀~~方程知道 但不知道如何解答····
已经有4人回复
- MATLAB如何随机分组数据
已经有9人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3881
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2014-04-20 17:27:27
mathstudy
金虫 (正式写手)
- 数学EPI: 2
- 应助: 161 (高中生)
- 金币: 4320.1
- 散金: 38
- 红花: 16
- 帖子: 446
- 在线: 141.1小时
- 虫号: 2515489
- 注册: 2013-06-20
- 性别: GG
- 专业: 计算数学与科学工程计算
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
lf33852328: 金币+10 2014-04-25 20:38:38
感谢参与，应助指数 +1
lf33852328: 金币+10 2014-04-25 20:38:38
|
见网址http://www.mathworks.com/matlabc ... /22783-0-1-knapsack 和http://www.mathworks.com/matlabc ... 96-knapsack-problem |
3楼2014-04-20 20:51:27
40