动态规划万字总结.zip

动态规划的详细介绍流程,从动态规划的引出到经典案例的讲解,一步一步拨开动态规划的面纱,从此不再对动态规划有陌生的感觉 —————————————— 首先,先大致列下这篇文章会讲到什么:相较于暴力解法,动态规划带给我们的是什么? 一、动态规划带给我们的优势 传统递归 vs. DP 1. 先 递归解决 2. 后 动态规划解决 3. 动态规划 + 优化 二、动态规划四大解题步骤处理问题 案例一:打家劫舍I 「来自leetcode198」 案例二:不同路径「来自leetcode62」 案例三:不同路径II 「来自leetcode63」 案例四:打家劫舍II 「来自leetcode213」