【中级软件设计师】—（针对下午题）数据结构与算法基础（十）

内容提要

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归

1.1分治法

顾名思义：分而治之的方法。

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归_02

分治法—递归技术

递归,就是在运行的过程中调用自己。

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_数据结构_03

1.2分治法—二分查找

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归_04


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_算法_05

1.3 回溯法

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_分治法_06

1.4 贪心法

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_分治法_07

1.5 动态规划（构造出一个表）

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归_08


试题一：

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_数据结构_09

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_数据结构_10


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_数据结构_11


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_贪心算法_12


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_算法_13

最先和最优都是贪心算法

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_分治法_14


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_算法_15

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归_16

试题二：

【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_贪心算法_17


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_数据结构_18


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_递归_19


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_分治法_20


【中级软件设计师】—（针对下午题）数据结构与算法基础（十）_贪心算法_21