摘要
阐述了背包问题及其模型的建立,并进一步通过解析数值实例模型,对模型算法进行描述、拓展。给出了求背包问题模型的MATLAB程序。
This article puts forward the knapsack problem and the building of the model. And it describes and extends the model's algorithm according to the example. Finally the article presents the MATLAB program of the knapsack problem.
出处
《重庆科技学院学报(自然科学版)》
CAS
2007年第1期113-114,121,共3页
Journal of Chongqing University of Science and Technology:Natural Sciences Edition