songyingxiaozis的专栏

前言算法有什么作用呢，在我的理解来看：算法可以锻炼自己的逻辑思维能力，问题解决能力，在特定的应用场合能够更快更好的确定计算方法，当然，在程序设计中，有各种各样需要解决的问题，算法是定的，人是活的，精通算法更多的是在思维上对人的帮助。 最后：不懂算法的程序员不是合格的程序员今天去面试，出了个算法题，题目如下： 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法。要求每次只能向上或向右移动一格

贪心算法：用同一个标准算法下知道满足条件为止，即一条道走到黑。利用贪心算法是否能获得最优解就得看你选择的贪心标准是否是最优的贪心标准 打个比方 如果你选择的道选错了 那么终点等待你并不是那位最性感的姑娘贪心算法中最经典的例子就是背包问题 ，背包问题中的贪心标准就是 每次都放入价重比最高的装入书包。这很容易理解，其实适合贪心算法的问题 贪心标准是很容易看出来的。有点像你想爱爱了 有一排姑娘 那

分治算法： 顾名思义就是分二治之 将问题拆解为一个个小问题 然后使用“同一种方法”进行计算后合并得出结果 肯定也会用到递归的思想 恩 用同一种发放解决多个问题都会用到递归 包括回溯 动态规划 ！分治与其他类似问题的区别在于其分解的问题的解是独立无交集的 将所有的解合并起来就是原问题的解 算法所花的时间为每个单位问题所花时间加上合并解的时间以下一些常见的算法都是使用了分治的思想

回溯算法 说形象一点就是：“走不通，就掉头” 说专业一点就是深度优先的搜索；提到深度优先 那么肯定就有广度优先 这里不讨论广度优先 以下是回溯算法在八皇后问题上的应用php代码如下class Empress{ private $queen;//存储位置，例如$queen[2] = 3表示第三行的第四列位置，行列从0计数 public static $count;//总共有多少种排