数算 1

常用算法设计方法

贪心法

分治法：把规模较大的问题分成多个与原问题相似的子问题（二分法）

回溯法

动态规划：深度优先

分枝界限法：广度优先

算法的代价

规模 空间单位 时间单位