热门标签
热门文章
- 1荣耀v30升级鸿蒙后充电特效,什么？荣耀V30 PRO的双超级快充还能这么玩？
- 2多任务学习的 LSTM 时间序列预测模型基于python+tensorflow实现_lstm预测模型
- 3[深度学习]yolov8+pyqt5搭建精美界面GUI设计源码实现四
- 4荣耀点击android版本,华为荣耀8 EMUI5.0回退EMUI4.1教程 荣耀8安卓7.0降级6.0步骤
- 5输电线路玻璃绝缘子图像数据集_玻璃绝缘子数据集
- 6OpenHarmony OpenSl ES音频播放开发_openharmony opensles
- 7安卓模拟器安装burp证书&夜神&雷电思路通用。包教包会_雷电模拟器安装burp证书
- 8VC++中使用OpenCV进行人脸检测_opencv实现人脸识别 c++
- 9Free-Form Image Inpainting with Gated Convolution
- 10【问题处理】蓝鲸监控-数据断点解决
当前位置: article > 正文
共享01背包问题的测试数据_01背包问题测试数据
作者：凡人多烦事01 | 2024-03-29 01:41:33
赞
踩
01背包问题测试数据
为了测试01背包算法或者为便于人工分析，制作了一些01背包问题算法测试数据：
设背包最大包装重量34，
| 编号 | 重量 | 价值 | 单位价值 | 选中累 计重量 | 剩余重量 | 累计价值 | 最优 |
| 4 | 2 | 15 | 7.5 | 2 | 32 | 15 | 1 |
| 5 | 7 | 25 | 3.5714 | 9 | 25 | 40 | 1 |
| 9 | 3 | 8 | 2.6667 | 12 | 22 | 48 | 1 |
| 7 | 4 | 9 | 2.25 | 16 | 18 | 57 | 1 |
| 8 | 8 | 15 | 1.875 | 24 | 10 | 72 | 1 |
| 10 | 5 | 9 | 1.8 | 29 | 5 | 81 | 0 |
| 3 | 8 | 13 | 1.625 | 37 | -3 | 94 | 0 |
| 1 | 6 | 9 | 1.5 | 43 | -9 | 103 | 1 |
| 2 | 4 | 6 | 1.5 | 47 | -13 | 109 | 1 |
| 6 | 16 | 14 | 0.875 | 63 | -29 | 123 | 0 |
| 合计 | 总重量 | 34 | 总价值 | 87 | |||
| 编号 | 重量 | 价值 | 单位价值 | 选中累 | 剩余重量 | 累计价值 | 最优 |
| 4 | 2 | 15 | 7.5 | 2 | 32 | 15 | 1 |
| 5 | 8 | 25 | 3.125 | 10 | 24 | 40 | 1 |
| 7 | 4 | 9 | 2.25 | 14 | 20 | 49 | 1 |
| 10 | 4 | 9 | 2.25 | 18 | 16 | 58 | 1 |
| 8 | 8 | 15 | 1.875 | 26 | 8 | 73 | 1 |
| 9 | 7 | 12 | 1.7143 | 33 | 1 | 85 | 0 |
| 3 | 8 | 12 | 1.5 | 41 | -7 | 97 | 1 |
| 2 | 5 | 6 | 1.2 | 46 | -12 | 103 | 0 |
| 6 | 16 | 14 | 0.875 | 62 | -28 | 117 | 0 |
| 1 | 16 | 9 | 0.5625 | 78 | -44 | 126 | 0 |
| 合计 | 总重量 | 34 | 总价值 | 85 | |||
| 编号 | 重量 | 价值 | 单位价值 | 选中累 计重量 | 剩余重量 | 累计价值 | 最优 |
| 4 | 4 | 25 | 6.25 | 4 | 30 | 25 | 1 |
| 5 | 5 | 14 | 2.8 | 9 | 25 | 39 | 1 |
| 7 | 7 | 15 | 2.1429 | 16 | 18 | 54 | 1 |
| 2 | 2 | 4 | 2 | 18 | 16 | 58 | 0 |
| 8 | 8 | 14 | 1.75 | 26 | 8 | 72 | 1 |
| 3 | 3 | 5 | 1.6667 | 29 | 5 | 77 | 1 |
| 6 | 6 | 8 | 1.3333 | 35 | -1 | 85 | 1 |
| 1 | 1 | 1 | 1 | 36 | -2 | 86 | 1 |
| 10 | 10 | 10 | 1 | 46 | -12 | 96 | 0 |
| 9 | 9 | 2 | 0.2222 | 55 | -21 | 98 | 0 |
| 合计 | 总重量 | 34 | 总价值 | 82 | |||
| 编号 | 重量 | 价值 | 单位价值 | 选中累 计重量 | 剩余重量 | 累计价值 | 最优 |
| 4 | 4 | 25 | 6.25 | 4 | 30 | 25 | 1 |
| 5 | 5 | 14 | 2.8 | 9 | 25 | 39 | 1 |
| 7 | 7 | 15 | 2.1429 | 16 | 18 | 54 | 1 |
| 2 | 2 | 4 | 2 | 18 | 16 | 58 | 0 |
| 8 | 8 | 14 | 1.75 | 26 | 8 | 72 | 1 |
| 3 | 3 | 5 | 1.6667 | 29 | 5 | 77 | 0 |
| 9 | 9 | 14 | 1.5556 | 38 | -4 | 91 | 1 |
| 6 | 6 | 8 | 1.3333 | 44 | -10 | 99 | 0 |
| 1 | 1 | 1 | 1 | 45 | -11 | 100 | 1 |
| 10 | 10 | 10 | 1 | 55 | -21 | 110 | 0 |
| 合计 | 总重量 | 34 | 总价值 | 83 | |||
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/332913
推荐阅读
相关标签
