| 查看: 859 | 回复: 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程序！ |
回复此楼» 猜你喜欢
网上报道青年教师午睡中猝死、熬夜猝死的越来越多，主要哪些原因引起的？
已经有6人回复
-
面上可以超过30页吧？
已经有11人回复
-
版面费该交吗
已经有15人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有18人回复
-
为什么中国大学工科教授们水了那么多所谓的顶会顶刊，但还是做不出宇树机器人？
已经有10人回复
-
什么是人一生最重要的？
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于matlab线性规划 背包问题的 解法 求救呀~~方程知道 但不知道如何解答····
已经有4人回复
- MATLAB如何随机分组数据
已经有9人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3430
- 散金: 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