貪心

對於一個問題，始終使用同一種方法，採取在目前狀態下最好或最佳（即最有利）的選擇。 有的貪心很直觀，有的就需要通靈才解得出來，往往做題目一開始想到的辦法是錯的，直到做到一半才發現。所以我們需要證明方法是不是對的，這往往需要時間練習，才不會到比賽遇到時，花了很多時間去解題。

證明的辦法

• 試圖構造出反例，發現他不存在。
• 如果存在更佳解的答案比你做出來的還好，那這組解一定可以再做得更好，進而達到反證出更佳解不存在。
• 使用遞迴證法：(1) 證明基底是對的。(2) 假設小問題是好的。(3) 你一定可以用最好的方法來將問題簡化成剛才假設是好的小問題。