所有算法的设计都有一个准则:降低人的逻辑负担。
算法是有人设计出来的;
所以算法的设计是一个化繁为简、由简及繁,分大为小、由小及大的逻辑过程。
分治法:分析与综合;分大为小;
归纳法:由简及繁;化繁为简;所有步骤重复同一法则。对最简单的情况进行设计,然后推广至全局。
逆向法:递归属于逆向思维。
穷举法;
迭代法是归纳法的一种。
递归:由未知到已知;
迭代:由已知到已知。
所有算法的设计都有一个准则:降低人的逻辑负担。
算法是有人设计出来的;
所以算法的设计是一个化繁为简、由简及繁,分大为小、由小及大的逻辑过程。
分治法:分析与综合;分大为小;
归纳法:由简及繁;化繁为简;所有步骤重复同一法则。对最简单的情况进行设计,然后推广至全局。
逆向法:递归属于逆向思维。
穷举法;
迭代法是归纳法的一种。
递归:由未知到已知;
迭代:由已知到已知。