雷忠辉辉辉

摘要： 应用回溯算法的三个步骤： 1.首先得构造解空间树：子集树和排列树； 2.以深度优先的方式搜索解空间：递归或迭代； 3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是，解空间树是虚拟的，在任何时候，只需保存从根节 阅读全文

摘要： 1：在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。 2 阅读全文

摘要： 单调递增最长子序列分析： 1.1： i == 0时：dp[0] = 1; 其余情况： dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度： 一维 填表的范围： dp[0] 到 dp[n-1] 填表顺序：从左向右 1.3 因为要以每一个数位 阅读全文

摘要： 实践题目名称： 找第k个小的数 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[le 阅读全文

摘要： 分治法：就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法一个主要思想是递归，递归的时间复杂度低。算法的复杂度低，提高了算法的质量。 分治法在每一层递归上都有三个步骤： 分解：将原问题分解为若 阅读全文

摘要： 算法在软件开发中的作用： 在我看来，算法是没有使用特定语言化的程序，算法是解决一个特定问题的方法。将算法用特定语言表示出来后就成了程序。算法在软件开发中的地位是非常重要的。从数学之美中我了解到，我们可以利用特定的算法，对不同的人群推送特定的广告，也可以分析不同广告的排序先后，从而达到利益最大化，还有 阅读全文