qq_43598720的博客

重叠子问题指用来求解原问题的递归算法可反复地解同样的子问题，而不是总在产生新的子问题。在这类问题中，可能会有许多可行解，每个解都对应于一个值，我们希望找到具有最优解（最大值或最小值）的那个解。近似算法是解决难解问题的一种有效策略，其基本思想是放弃求最优解，而用近似最优解代替最优解，以换取算法设计上的简化和时间复杂度的降低。一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。且与原问题相同，递归地解决这些子问题，然后将各个子问题的解合并得到原问题的解。

面向对象技术

结构化方法包括结构化分析、结构化设计、结构化程序设计，它是一种面向数据流的开发方法。结构化方法总的指导思想自顶向下、逐层分解，它的基本原则是功能的分解与抽象。系统分析的目的和任务系统分析的目的和任务是形成书面材料：系统分析报告，即系统方案说明书。系统分析的主要步骤：（1）对当前系统进行详细的调查，收集数据。（2）建立当前系统的逻辑模型。（3）对现状进行分析，提出改进意见和新系统应达到的目标。（4）建立新系统的逻辑模型。（5）编写系统方案说明书。系统分析的主要步骤。

课程笔记