论文部分内容阅读
面对资源的日益紧缺,如何有效合理的利用资源一直是专家学者研究和探讨的热点问题。最少资源问题是对初步资源规划问题的探讨,可以为多个资源组合规划问题的基础研究提供有效的参考作用。传统的回溯法穷举虽然能找到最少资源问题的最优解但其时间复杂度会高于o(n!),往往耗时太多,不能满足问题的及时性。提出了一种以最早开始时间为贪心策略的求解最少资源问题的贪心算法,不仅能够找到最优解,而且其时间复杂度仅为o(n2),极大提高了算法的效率。