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

摘要

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