链接 面试题 08.06. 汉诺塔问题 - 力扣（LeetCode） 函数头设计–重复子问题 假设是a,b,c三个柱子，a上面有n个盘子 所以函数头要三个数组，还要知道这次a柱上面的盘子数size 所以函数头如下 void dfs(vector<int>& A, vector<int>& B, vector<int>& C,int size) 函数体设计–某个子问题 步骤： 把

📃博客主页： 小镇敲码人 🚀 欢迎关注：👍点赞 👂🏽留言 😍收藏 🌏 任尔江湖满血骨，我自踏雪寻梅香。 万千浮云遮碧月，独傲天下百坚强。 男儿应有龙腾志，盖世一意转洪荒。 莫使此生无痕度，终归人间一捧黄。🍎🍎🍎 ❤️ 什么？你问我答案，少年你看，下一个十年又来了 💞 💞 💞 【算法深度探索】动态规划之旅（1）：挑战OJ题海，解锁15道经典难题，让你成

这是一类很著名很经典的问题，经常在字节等面试中看见，对深入理解记忆化搜索、动态规划、状态机等技巧非常有帮助，写一篇文章来细细玩味这类问题！ 目录 经典记忆化搜索：LeetCode121.买卖股票的最佳时机 两次遍历，一次找最小值，一次找最大值： 时间上进行优化： 空间上进行优化： 类似的记忆化搜索：剑指offer63.股票的最大利润 意料之外的贪心：LeetCode122.买卖股票的