2018年6月24日
回溯到底是个什么东西(含有大量经典例题加详细分析）
摘要： 用最通俗的话解释回溯思想：：盆友，玩过联盟吗？：没有啊，好玩吗？：好玩啊，你试试：mmp，试过了，不好玩，还是吃鸡去，吃鸡使我快乐你的目的是快乐，发现打联盟不能使你快乐，马上找另外一条能使你快乐的路------------------------------（一条很正经的分割线）---------------------------------------------回溯思想其实也可以叫做试探思想... 阅读全文
posted @ 2018-06-24 20:12 西*风 阅读(2184) 评论(1) 推荐(4)
到底什么叫贪心策略（内含几个经典贪心样例和三大图论算法）
摘要： 昨天和前天写完了分治和dp，感觉收获真的挺大的，复习绝不是简单的重复记忆，而是将所学知识融会 贯通的过程，分析各种思想的异同，这些都是在平时学习和刷题的时候没有认真考虑的问题 好了，扯远了 今天分析一下到底什么叫贪心策略 怎么理解贪心：贪心在解决问题上是目光短浅的，仅仅根据当前的已知信息就做出选择， 阅读全文
posted @ 2018-06-24 12:52 西*风 阅读(1998) 评论(0) 推荐(2)