大家好,我是Ayingzz,歡迎來到演算法的世界,在這,邏輯是香甜的草莓果醬,代碼化在橘子酒里,思緒在結構中穿梭,沐浴題解里的星光點點,你,準備好了嗎?
貪心篇
- 寫在前面
- 花朵
- 糖果
- 曲奇餅干
- 股票交易
寫在前面
貪心演算法是入門演算法之一,它在百度百科上是這樣解釋的,

貪心演算法的使用條件有兩個:
- 貪心選擇性質
一個問題的整體最優解可以通過一系列區域最優解的選擇達到,并且每次的選擇可以依賴以前作出的選擇,但不依賴于后面要作出的選擇,這就是貪心選擇性質, - 最優子結構性質
當一個問題的最優解包含其子問
轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/276658.html
標籤:其他
