Python 算法面试难点攻坚课--动态规划_课程章节

第1章 Python 算法面试难点攻坚课--动态规划课程简介: 课程介绍

第2章递归: 什么是递归; 递归实现斐波拉契数列; 非递归方式实现斐波拉契数列; 斐波拉契递归的执行过程; 斐波拉契数列的类似题目; 二分查找 - 非递归实现; 二分查找 - 递归实现; 汉诺塔实现; 本章小结

第3章回溯法: 八皇后问题 - 1; 八皇后问题-2; 回溯法解决全排列问题; 数字拆分算法

第4章动态规划: 记忆搜索算法; 数字金字塔 - 回溯法; 数字金字塔 - 记忆搜索; 数字金字塔 - 动态规划; 投资分配 - 动态规划; 通过故事来讲解动态规划过程; 投资分配-代码实现; 0-1背包问题; 0-1背包问题 - 回溯法; 0-1背包问题 - 搜索记忆法; 0-1背包问题 - 动态规划; 本章小结