软件设计师——【笔记】14数据结构与算法应用

下午题难点

一、分治法

软件设计师——【笔记】14数据结构与算法应用_第1张图片

拆分问题,复杂变小

  • 分治法运用到递归技术

递归即自己调用自己
软件设计师——【笔记】14数据结构与算法应用_第2张图片

  • 分治法应用——二分查找

软件设计师——【笔记】14数据结构与算法应用_第3张图片

二、回溯法

走不通就回退
软件设计师——【笔记】14数据结构与算法应用_第4张图片

能解决经典的迷宫问题

三、贪心法

软件设计师——【笔记】14数据结构与算法应用_第5张图片

贪心得到的总价为320;但最高价情况为380;320不是最优解。

经典问题:贪心法解决背包问题

判断是否贪心法:每一步都取最优,但结果不一定最优。

四、动态规划法

逻辑上最为复杂的方法
软件设计师——【笔记】14数据结构与算法应用_第6张图片

与分治法有相似:拆分问题为子问题

如何区分:动态规划法常要查表解决问题

案例分析:

你可能感兴趣的:(经验,#,软件设计师笔记,贪心算法,算法,leetcode)