Greedy Algorithm
精神在於:只考慮目前狀態的最佳選擇,且之前所選擇的解答不會影響後面所選擇的答案!
Step 1: 定義貪婪準則
    根據這個準則,在當下的狀態找出最佳解。
Step 2: 不斷重複準則     重複這個準則,縮小問題,直到最後。
常見的題目:
  • 工作排程
Copy link