到底什么叫贪心策略(内含几个经典贪心样例和三大图论算法)

 昨天和前天写完了分治和dp,感觉收获真的挺大的,复习绝不是简单的重复记忆,而是将所学知识融会贯通的过程,分析各种思想的异同,这些都是在平时学习和刷题的时候没有认真考虑的问题好了,扯远了今天分析一下到底什么叫贪心策略怎么理解贪心:贪心在解决问题上是目光短浅的,仅仅根据当前的已知信息就做出选择,并且一旦做了选择,就不再更改比如01背包问题,用贪心的话是不可解决的,因为...