2016年05月_houjingyi233

11月 10月 08月 05月 04月

原创从零开始学回溯算法

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。解题的一般步骤是：1.定义一个解空间，它包含问题的解；2.利用适于搜索的方法组织解空间；3.利用深度优先法搜索解空间；4.利用限界函数避免移动到不可能产生解的子空间；问

2016-05-25 16:02:54 50924 10

原创从零开始学贪心算法

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模

2016-05-08 00:00:01 322325 72