摘要：
对回溯法的理解 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。 回溯法的基本行为 阅读全文
摘要：
1.对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关 阅读全文
摘要：
1. 单调递增最长子序列题目的分析 1.1 根据最优子结构性质，列出递归方程式 最优子结构性质：a数组存放输入的序列，m数组会更新 （设下标为i）最后存放的是下标为i的 将a[i]作为单调递增最长子序列最后的数，也就是作为a[i]作为最大数的最长子序列长度。 递归方程式： m[i] = max(m[ 阅读全文
摘要：
1.腾讯编码规范 https://wenku.baidu.com/view/fe938b7cf46527d3240ce08c.html 2.《数学之美》读后感 初次接触数学之美是在高三的暑假，出现在信息学院的暑假新生作业的推荐阅读书籍的榜首，带着不得不读的心态开始了阅读之旅，出乎意料的是，这本书在某 阅读全文
摘要：
问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[r 阅读全文