0

点赞

收藏

分享

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

悲催博士僧 2023-04-01 阅读 31

标签: 算法贪心算法数据结构分治法递归 Python 后端开发

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

内容提要

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

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

0 条评论

悲催博士僧

关注