码迷,mamicode.com
首页 > 其他好文 > 详细

对于白神贪心问题的感悟

时间:2016-10-31 16:26:18      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:序列   方法   大神   顺序   贪心   bsp   div   元素   理解   

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

对于白神贪心问题的感悟

标签:序列   方法   大神   顺序   贪心   bsp   div   元素   理解   

原文地址:http://www.cnblogs.com/linkzijun/p/6016162.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!