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