1.4. 算法概念及设计方法¶

算法 + 数据结构 = 程序

算法设计与算法分析是计算机科学的核心问题.

通常来说, 所谓算法, 实际上指的是一个执行过程, 包含了能够解决某个特定问题的有限步骤集 (其中可能包括了一些循环和条件元素).

通常认为算法具有如下性质:

• 有穷性
• 可行性
• 确定性
• 终止性
• 输入/输出

Q-3: 关于算法特性描述正确的有:
• (A) 算法描述中下一步执行的步骤不确定
• (B) 算法的有穷性指的是算法必须在有限步骤内结束
• (C) 组成算法的指令可以有限也可以无限
• (D) 算法保证计算结果的正确性

常用算法设计方法:

• 枚举法
• 贪心法
• 分治法
• 回溯法
• 动态规划