分治算法
分治算法本质上也是递归,只不过是表现得比较抽象。
分治算法本质上也是递归,只不过是表现得比较抽象。
基础概念
著名的图灵奖获得者Donald E. Knuth曾经说:"Computer science is the study of algorithm",也就是计算科学就是研究算法的科学。这门学科主要的学习方法是通过经典算法的学习,积累经验,触类旁通,举一反三。
贪心算法主要是在问题求解的试合,总是会做目前看来最好的选择,不考虑整体上的最优,考虑局部的最优,所以贪心算法一般情况下得到的是局部最优解,排除有概率得到最优解。