计算机不会思考,只认死板的基础指令。复杂运算会拆解为加法等简单步骤,CPU以流水线方式高效执行。编程语言是人类搭建的翻译阶梯,从机器语言到高级语言,逐层降低表达门槛。程序是有序、有边界、可重复的指令集合,所有程序运行都遵循输入-处理-输出的IPO模型。
本文介绍贪心算法总是选取当前局部最优;通过零钱兑换、活动选择两个 C 语言实例讲解实现思路,并分析各自时间与空间复杂度,同时指出贪心未必总能得到全局最优解。
本文介绍穷举法的基本思想与执行步骤,结合三位数水仙花数、借书方案两道 C 语言实例,演示枚举求解,并分析各自算法的时间与空间复杂度。