2016年4月27日
greedy算法/算法导论/挑战程序设计竞赛
摘要： 贪婪算法 贪心算法自顶向下，常规递归－》尾递归－》迭代。每次看一个解。 贪心算法的选择： 1.一个全局最优解可以通过局部最优（贪心）来选择达到。 2.我们所做的选择总是当前看起来最佳的的选择，然后再解决选择之后出现的子问题，可能依赖已经作出的选择但是不会依赖还没有做出选择的子问题。 3.证明在每一步 阅读全文
posted @ 2016-04-27 20:25 指尖泛出的繁华 阅读(301) 评论(0) 推荐(0)