貪心算法詳細介紹（java）以及會場安排問題

  用貪心選擇策略解會場安排問題。 貪心算法重要的兩個性質：貪心選擇性質和最優子結構性質。 1、 問題的貪心選擇性質 證明：首先將會場安排問題數學化，設有n個活動的集合 e= { 1 ，2 ，…，n }，每個活動 i 都有一個要求使用該會場的起始時問si 和一個結束時問fi 。即k是所需最少會場的個數。設活動已排序，( a1 , a2 , … ,ak )是所需要的k個已安排了活動的會場。①當k =

>>阅读原文<<