动态规划问题总结

本文提纲参考自视频：https://www.bilibili.com/video/av9379437/#page=29 感谢左大神的讲解 文章是本人的学习笔记，侵删！ 在介绍动态规划是什么之前，先来看一道题目 求解该题，有四种方法 在面试题中出现类似的题目，优化轨迹高度一致。 方法一：暴力搜索方法 暴力搜索的时间复杂度很高，因为存在太多的重复劳动 方法二：记忆搜索法 其实记忆化搜索的方法，本质上与

>>阅读原文<<