算法基础笔记

算法基础笔记

第一章：枚 举
枚举
 基于逐个尝试答案的一种问题求解策略
 例如: 求小于N的最大素数
– 找不到一个数学公式, 使得根据N就可以计算出这个素数
– N-1是素数吗? N-2是素数吗? ……
判断N-i是否是素数的问题
转化为求小于N的全部素数(可以用筛法)
1-1完美立方：

完美立方学习链接

1-2生理周期

生理周期学习链接