摘要：第九章动态规划的基本思路：找到问题的最优子结构确定状态写出状态转移方程。 注： 如果发现状态无法转移，我们常考虑增加状态的维度。使用动态规划的动机： 1. 问题是线性的，容易找到最优子结构。 2. 问题是一个多阶段决策问题。动态规划中解答路径的输出不记录，求解完所有状态后，通过状态转移方程递推求出每一步的决策。（注意使用记忆化搜索DP时，打印方案也需要使用函数而不是数组）记录每一步的决策。（LCS问题不好处理）记录方案，每次更新全局最优解时同步跟新方案。动态规划的递推方向：向前递推可以边输入边递推。但是较难按字典序输出方案第十一章 首先总结一下图论中的一些概念： 连通： 如果在一个无向图中从每 阅读全文

摘要：第五章C++中结构体的使用：类似与类，可以定义构造函数，重载运算符。qsort的使用： 其默认是增续排列，自定义比较函数，该函数使用时不拘一格。第六章ACM题目中尽量使用数组来实现链表。指针访问比用“数组+下标”方式略快。第七章生成1～n排列的方法基本思想是用递归，先输出所有以1开头的排列，然后输出所有以2开头的排列，最后输出以n开头的。伪代码如下：[代码]对集合S的元素进行排序，然后统计各个元素出现的个数，可以得到生成可重集的程序：代码STL提供了 next_permutation函数，可以按照字典顺序生成排列：代码枚举子集的三种方法：增量构造法：每次首先打印当前子集合，然后尝试按照定序选择 阅读全文

摘要：第一章数值变量的分类及字面值，VS2008平台. 关键字类型位数（字节）范围字面值举例int整型4-2147483648 ～2147483647，约21亿23long整型4同上15long long整型8-2^63 ~ 2^63-1234short整型2–32768 ~ 32767N/Aunsigned整型40 ~ 2^32 - 1*128ufloat浮点型4-2^128 ~ +2^1282.5f, 1e-3Fdouble浮点型8-2^1024 ~ +2^10243.2, 21e4 (注: 字面值中的字母 u,e,f,l大小写均可，l一般大写，便于和1区分)闰年的判断 [代 阅读全文