对于白神贪心问题的感悟

Posted 狡啮之仰

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了对于白神贪心问题的感悟相关的知识,希望对你有一定的参考价值。

 感悟一发:|ω?)贪心感觉就是猜想加反证,对于改进顺序的贪心,就是要先考虑只有两个相邻元素的情况,如果成立的话,那么对于一个序列中两不相邻的元素来说,可以通过不断交换相邻元素的方法来改进他们的顺序,也就是说两元素直接的元素们是不影响正确性的,之前对于贪心的问题总是卡在这里。。
大神觉得这种思维方式对不对?|ω?)
对于按特定顺序去选取元素的贪心,感觉还是要继续理解_(:з」∠)_,还不是很懂QAQ

以上是关于对于白神贪心问题的感悟的主要内容,如果未能解决你的问题,请参考以下文章

贪心算法如何贪心

贪心算法原理

五大算法思想—贪心算法

贪心算法

贪心算法-LeetCode 134111(递归算法,异或性质,贪心)

贪心算法之活动选择问题