---
title: Greedy 貪婪
tags: 基礎算法
---

# 概念
:::info
依照目前給定的條件以最直接的想法去做

跟暴搜不太一樣，暴搜是想不到最佳解直接做尋找
貪心則是知最佳解為何物去做處理
:::

# 例題

[AP325 P-4-1](https://judge.tcirc.tw/ShowProblem?problemid=d042)

:::success
直接從最大找零開始找即可
:::

#
:::info
沒錯剛剛那題十分簡單
目的是讓讀者了解貪婪的精髓
不過事實上貪婪可以難到很難
還是要依照題目去做思考

然後貪婪通常要證明
可是比賽中一定沒時間寫
所以大家可以稍微通靈後就直接寫看看QQ
:::

# 練習題

[AP325 P-4-4](https://judge.tcirc.tw/ShowProblem?problemid=d045)
[AP325 P-4-5](https://judge.tcirc.tw/ShowProblem?problemid=d046)
[AP325 Q-4-6](https://judge.tcirc.tw/ShowProblem?problemid=d047)
[APCS基地台](https://judge.tcirc.tw/ShowProblem?problemid=d049)
[TIOJ 1072](https://tioj.ck.tp.edu.tw/problems/1072?fbclid=IwAR06M8xl5EQeC36OuonpDnea22lH7vNawKMkub6K7ek4rtJHgAIQnliBIGo)