软考考前冲刺第十四、十五章算法设计与面向对象程序设计

1.分治的基本思想就是：对于一个规模为n的问题，若该问题可以容易地解决(比如说规模n较小)则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归的解这些子问题，然后将各子问题合并得到原问题的解。

所以分治算法设计技术主要包括三个步骤，分别是问题划分、递归求解、合并解。

2.动态规划法：这种算法也用到了分治思想，他的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。

3.贪心算法：它是一种不最求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而无穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况作为基础做出最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。

4.回溯算法(试探法)：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。

5.模式是一种问题的解决思路，它已经适用于一个实践环境，并且可以适用于其他环境。设计模式通常是对于某一类软件设计问题的可重用的解决方案，将设计模式引入软件设计和开发过程，其目的就在于要重用成功的软件开发经验。

设计模式是一种指导，在一个良好的指导下，有助于完成任务，有助于作出一个优良的设计方案，达到事半功倍的效果，而且会得到解决问题的最佳方法。采用设计模式能够复用相似的问题的相同解决方案，加快设计的速度，提高了一致性。

设计模式是用一种固定的解决方案来解决某一类问题，这种方式的第一大优点是方案出错的可能性很小，因为这些方案都是经过很多人实践总结出来的。第二是适应需求变化。

6.在“模型-视图-控制器”(MVC)模式中，视图主要表现用户界面，模型用来描述核心业务逻辑。