摘要： 对回溯法理解 在我的理解中，回溯的本质其实就是穷举遍历，只不过它不是并不是真的把所有情况全部考虑一遍，它的核心在于有选择性、有思考性的遍历。 与普通的遍历不同的是，回溯法采用了树这种数据结构来进行遍历所有可能出现的结果，对于某一具体问题叫做解空间树。而这在回溯法中通常有两种——子集树和排列树。子集树 阅读全文

摘要： 对贪心的理解 所谓贪心，故名思义，就是想要得到最多，想要最好的情况，一次比一次要得更多。这种算法一般用于局部问题的最优解一般是某种很明显的极端情况，可以通过把当前情况下的某个条件最值化从而得出想要的最佳情况。而且，局部的最优情况还往往可以用于大一点的问题直接求解，而无需像贪心那样需要对被划分成的几个 阅读全文

摘要： 1. 作业题“挖地雷”分析 1.1 递归方程 用动态规划算法可以将问题分解出最优子结构。 设dp[i][j]表示把A字符串前i个字符组成的字符串转变为B字符串前j个字符组成的字符串所需的最少的字符操作数 如果A字符串的第i个字符与B字符串的第j个字符串相同，则这个位置不需要操作，所需的操作等于dp[ 阅读全文

摘要： 实践题目名称 最大子列和问题 问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, - 阅读全文

摘要： 分治法思想的体会 分治法，顾名思义，就是分开解决问题的不同部分。对于一个大的问题，我们往往能将其分解成几个规模不同的，类型相同的问题来分别处理，降低了问题的规模也让问题可以被更快地解决。 ​利用这种思想可以解决很多经典问题，例如最大子序列和问题，就是通过递归不断缩小问题区间，去判断目标序列是否在区间 阅读全文

摘要： 代码规范 个人采用Google的C++和Go的代码规范，链接如下 C++：https://google.github.io/styleguide/cppguide.html Golang： https://golang.org/doc/effective_go.html https://github 阅读全文