随笔分类 -  算法

摘要：1.贪心算法和动态规划区别 贪心算法是自顶向下的,它会先做在当时看起来最优的选择. 而动态规划则自底向上的,先寻找子问题的最优解,然后再选择. 以矩阵链相乘举例. A0A1A2A3A4 动态规划会先把问题支解到最小,然后一步步向上选择最优的子问题. 而动态规划会先算A0-A4的最好选择.比如是2,则 阅读全文

摘要：<?php /** * 各种排序 * @author zhaojaingwei * @since 2011/11/21 16:14 * */ $list = array(3,5,1,2,10,8,15,19,20); //快排 function fast(&$list, $low, $high){ 阅读全文