摘要: 感悟一发:|ω・)贪心感觉就是猜想加反证,对于改进顺序的贪心,就是要先考虑只有两个相邻元素的情况,如果成立的话,那么对于一个序列中两不相邻的元素来说,可以通过不断交换相邻元素的方法来改进他们的顺序,也就是说两元素直接的元素们是不影响正确性的,之前对于贪心的问题总是卡在这里。。大神觉得这种思维方式对不 阅读全文
posted @ 2016-10-31 15:55 狡啮之仰 阅读(217) 评论(0) 推荐(0) 编辑