一碗书小说网
摘要: 算法:如果说一个程序就是一个人的话,那么数据结构就是人的躯体,而算法就是这个人的灵魂算法的基本思想:1.穷举法思想:在可能的解空间列出所有解,并把每个解进行验证,从而得到答案2.分治思想:将大问题分解成小问题,然后将小问题都解决了也就解决了大问题3.递归思想:直接或者间接地调用原算法本身Tips: 递归和分治经常一起使用,因为由分治的方法产生的子问题往往是原问题的更小规模.反复使用分治手段可以使原问题和子问题类型一致,但规模不断缩小,最终使得子问题比较容易求解。在这里因为子问题跟原问题的类型相同,因此就具有了递归性4.贪心算法:通过局部的最优解来得到问题的最优解5.回溯法:是一种选优搜索法,按 阅读全文
posted @ 2012-09-18 21:41 艾尔维斯的L 阅读(129) 评论(0) 推荐(0) 编辑
一碗书小说网