贪心算法详细介绍（java）以及会场安排问题

  用贪心选择策略解会场安排问题。 贪心算法重要的两个性质：贪心选择性质和最优子结构性质。 1、 问题的贪心选择性质 证明：首先将会场安排问题数学化，设有n个活动的集合 e= { 1 ，2 ，…，n }，每个活动 i 都有一个要求使用该会场的起始时问si 和一个结束时问fi 。即k是所需最少会场的个数。设活动已排序，( a1 , a2 , … ,ak )是所需要的k个已安排了活动的会场。①当k =

>>阅读原文<<