贪心算法 　　贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 　　贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前 ...

动态规划：动态规划应用于子问题重合的情况，不同的子问题具有相同的子子问题， 动态规划算法将每个子问题求解一次，将其解保存在一个表格中，需要时进行调用。 刻画一个最优解的结构特征。递归的定义最优解的值。计算最优解的值，有自顶向下和自底向上的方法，通常采用自底向上的方法。一、DP思想：1、把一个 ...

贪心算法顾名思义在一个贪字上面，它在解决某个问题的时候，总是先从眼前利益出发。也就是说只顾眼前，不顾大局，所以它是局部最优解。它的核心的就是局部最优推出全局最优。 比如公司只有一个会议室，明天有几场同样的重要的会议要开，怎么安排会议才能尽可能的多开会。 如果我们将所有会议的结束时 ...

先来看一个问题：从S点到E点有很多条路径可走，但每条路径的长短（权重）不同，且走的路径必须是S -> X1i -> X2i ->X3i ->E。求怎样走总的路径最短？ ...

接下来学习贪心算法和动态规划，学习的过程中由于看的是录播，发现老师上课发现人有些没来有些许失落，下次在没有确定有充足时间的情况下，取消一切网络课程的报名。 贪心算法 贪心算法在求解某个问题时，总是做出眼前的最大利益，也就是说只顾眼前不顾大局，所以他是局部最优解。贪心算法不是对所有问题都能得到 ...

这个问题是之前考研复试老师问的一个问题，当时答得还不错。今天刷题后记录一下。 贪心算法： 基本思想：贪心算法并不从整体最优上加以考虑，它所做的选择只是在某种意义上的局部最优解。 基本要素：最优子结构性质和贪心选择性质。 动态规划： 基本思想：将待求解的问题 ...

最优二叉搜索树 　　(1）二叉搜索树 （二分检索树）二叉搜索树Ｔ是一棵二元树，它或者为空，或者其每个结点含有一个可以比较大小的数据元素，且有： 　　a·Ｔ的左子树的所有元素比根结点中的元素小；　　b·Ｔ的右子树的所有元素比根结点中的元素大；　　c·Ｔ的左子树和右子树也是二叉搜索树 ...

1.二分查找算法（非递归） 此篇写的是非递归算法，递归的在之前的查找算法中写过了。 1.1 算法的适用条件 二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后在查找。 1.2算法的效率： 时间复杂度为O（log2 n） 实例：使用二分查找的非递归形式 ...