sleeper_qp

摘要： 最近看了一些关于算法思想的书，总结下。 数学归纳法 其实数学归纳法在算法设计上包括了很大的内容(让我见识到数学的重要性，当然我还是庆幸我喜欢数学) 我将数学归纳法分为两类：增量与划分。 一，增量： 很明显，增量就是和我们平时的数学归纳法一样，特殊点的就是 证明起始条件；假设对于K，证明成立；用假设去证明对K+1，证明成立 证明的重点就这如何利用‘K’证明‘(K+1)’ 当然也可以认为是利用某种性质去推广 其实这个就是动态规划和贪心的基本性质，最优子结构性质以及重叠子问题性质(贪心选择性质)中的最优子结构性质； 现在举个"不同"例子 找多数元素(多数元素的定义：在给定有限个序 阅读全文