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