背包问题的一种算法 |
| |
引用本文: | 彭斯祥.背包问题的一种算法[J].武汉工程职业技术学院学报,1997(3). |
| |
作者姓名: | 彭斯祥 |
| |
作者单位: | 武钢职工大学基础课部 |
| |
摘 要: | 一个人带一个背包上山,其可容纳物品重量的限度为a公斤,设有n种物品可供他选择装人背包中,已知第i种物品每年重量为W_i公斤,在上山的过程中第i种物品的作用价值是携带数量(件数)X_i的函数,认为C_i(X_i).问此人应如何选择携带物品(各几件),使所起作用(总价值)最大?这就是著名的背包问题.类似的问题有工厂里的下料问题,运输中的货物装载问题,空间科学实验站的物品装载问题等等.设X_i为第i种物品的装入件数,则问题的数学模型为:
|
本文献已被 CNKI 等数据库收录! |
|