对于白神贪心问题的感悟

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