Re: [問卦] "選奶大的"是不是一種greedy algorithm?

作者: dzwei (Cout<< *p << \n ;)   2021-06-27 20:45:17
Greedy Algorithm
又稱貪心演算法,
是一種在每一步選擇中都採取
在當前狀態下最好或最佳(即最有利)的選擇,
從而希望導致結果是最好或最佳的演算法。
比如在旅行推銷員問題中,
如果旅行員每次都選擇最近的城市,
那這就是一種貪婪演算法。
[Wiki]
最經典的例子
就是把36元以{1,5,10,20}四枚銅板
換成銅板數量最少的形式
https://i.imgur.com/ia7pGRo.png
B
U
T
上面說的
最好或最佳(即最有利)的選擇
你該如何定義?
奶大並不是每個人都覺得的
最好或最佳(即最有利)的選擇
像我就覺得越貧越好
所以d我的Greedy Algorithm的
第一篩: 一定要是貧乳
第二篩: 有點肚肚會更好
第三篩: 越年輕越好
綜合起來就是這樣
https://i.imgur.com/whkS0C0.png
https://i.imgur.com/HWgEz3K.png

Links booklink

Contact Us: admin [ a t ] ucptt.com