什麼是貪心策略

貪心策略，也被稱爲貪心算法或貪婪算法，是一種在每一步都採取當前狀態下最優的選擇（局部最優解）的算法，從而希望推導出全局最優解。

這種策略通常用於解決優化問題，在這些問題中，算法從初始狀態開始，通過一系列選擇來逐步接近最優解。貪心策略的特點是在每個決策點，算法都會選擇一箇在當前看來最優的選擇，一旦選擇後通常不需要回溯。這種策略適用於對結果精度要求不是特別高的情況，因爲貪心算法往往只能找到較優解而不是全局最優解。