摘要： 1.在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。 2.学会了优先构思解题思路再敲代码，而不是像大一一样硬敲。 3.无 阅读全文

摘要： 1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。 2.程序储存问题 阅读全文

摘要： 1.单调递增最长子序列 （1）递归方程式m[i]=max{m[j]}+1且1<=j<i&&a[j]<a[i],（1表示本身） （2）填表用到的是一个一维数组。 填表的范围为0~n 填表顺序是自左向右 （3）该算法的时间复杂度：O(n^2),用到了双重循环 空间复杂度：O（1），用到了一个大小固定的数 阅读全文

摘要： 1. 分治算法一般都可以写出一个递归表达式；比如经典的归并排序的递归表达式：T(N)=2T(N/2)+O(N) T(N)代表整个原问题，采用了分治解决方案后，它可以表示成： ①分解成了两个规模只有原来一半(N/2)的子问题:T(N/2) ②当解决完这两个子问题T(N/2)之后，再合并这两个子问题需要 阅读全文

摘要： 1.采用腾讯Alloy团队代码规范（https://www.cnblogs.com/yangzhou33/p/8536943.html） 2.数学之美读后感：《数学之美》其实是一本科普类的读物，所面向的是接受过普通高等教育的人，完全不需要在特定领域有很深的造诣就可以看懂，大概懂一点线性代数、概率统计 阅读全文