算法学习日记(一)


二分法:

猜数游戏运用的主要思想是二分法,运用二分法逐步缩减区间,从而猜到最终结果。
二分法运用了分治的思想,即:
把一个大问题分解成若干个相同性质的子问题
再逐一解决这些子问题
最后合并子问题,从而解决大问题


递推算法:

算法学习日记(一)
又分为顺推和逆推
顺推:
如斐波那契数列
逆推:
如存入银行一笔钱,每个月取1000元,5年后,金额正好为0,求存入银行的金额


穷举算法:

算法学习日记(一)

经典例题:
NO.1:
算法学习日记(一)


NO.2:
算法学习日记(一)

相关文章: