摘要：  贪心算法概念 跟DP想法差不多（其实很有差别，要好好区别，新手想法），在当前做出最好的选择。也就是说，不从整体上考虑，他所做出的近视某种意义上的局部最优解。 又是具有无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 一定要仔细分析其是否满足无后效性。 思路: 局... 阅读全文