基于背包算法的实验室预约系统的设计与实现

摘要：

文章介绍了背包问题和及其相关的理论,从扩大学生的受益面和提高实验室的利用效率出发,提出了一种基于背包问题的三值模型动态规划算法,通过三值模型的综合分值,结合相关排序算法和查找算法,协调了多方主体可能的冲突,有效的达到整体的近似最优化.

关键词：背包、动态规划、预约系统、三值模型、受益面

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：湖北省2006年省级教研项目《地方工科大学计算机课教学改革与创新》20060308

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：17-19,27