Applications  (Optimization Problems)

• 說明下列方法的特性。適用於這類型方法的問題

  (每類至少舉出2個例子與解法之Time Complexity O(?))

  • (25%)Greedy Method + 心得(說明其特性)

  • (25%)Dynamic Programming+ 心得(說明其特性)

  • (25%)BackTracking+ 心得(說明其特性)

  • (25%)Branch-and-Bound+ 心得(說明其特性)

  • (20%)加分:程式執行

    • (須註明參考程式資料來源)