hehew

摘要： 1. 你对回溯算法的理解 回溯法的基本做法是搜索或者是能够避免不必要搜索的穷举式搜索法。回溯法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。基本步骤是：1.针对问题定义问题的解空间；2.确定易于搜索的解空间；3.以DFS搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 2. 你学习 阅读全文

摘要： 1.对贪心算法的理解 贪心算法每次选择目前最优的解，通过一系列局部最优来获得整体最优。贪心算法只有在具有贪心选择性质时才能保证获得整体最优。贪心算法的基本要素是：贪心选择性质和最优子结构性质。贪心算法通常以自顶向下的方式进行，每次贪心选择就将原问题转化为规模更小的子问题。贪心算法所作的选择可以依赖于 阅读全文

摘要： 1.单调递增最长子序列 1.1 递归方程式：f[i] = max{f[j]}+1 1.2 表的维度是一维； 填表范围是0到n；填表顺序是从左到右 1.3 时间复杂度：O（n^2） 空间复杂度：O（n） 2.对动态规划算法的理解 使用动态规划的问题特征是最优子结构性质和重叠子问题性质，该算法通常可以按 阅读全文

摘要： 小结：第二章主要内容是递归与分治思想。递归算法是一个直接或间接地调用自己的算法。有典型的递归例子：阶乘函数、斐波那契数列还有汉诺塔等。递归算法的优点是结构清晰，可读性强，缺点是运行效率低，耗费的计算时间和占用的存储空间都比非递归算法要多。而分治法的基本思想是将要求解的较大规模的问题分割成k个更小规模 阅读全文

摘要： 我本学期的编码遵循Google公司的规范及该规范的参考链接为：https://blog.csdn.net/doubleintfloat/article/details/86552296 关于《数学之美》，它是与计算机领域相关的数学概念书，生动形象的讲解了关于数据挖掘、自然语言处理和文本检索等方面的知 阅读全文