leetcode刷题（第四十五天）70. 爬楼梯 （进阶）； 322. 零钱兑换 ； 279.完全平方数

第九章 动态规划part07

今日任务：70. 爬楼梯 （进阶）； 322. 零钱兑换 ； 279.完全平方数 

卡哥建议：

重点：

参考链接：代码随想录：代码随想录 (programmercarl.com)

补充：

70. 爬楼梯 （进阶）

题目讲解（全）：代码随想录

题目建议：这道题目 爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍 

刷题链接：

视频讲解：

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

322. 零钱兑换

题目讲解（全）：代码随想录

题目建议：如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。

刷题链接：

视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？| LeetCode：322.零钱兑换_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

标题二

题目讲解（全）：代码随想录

题目建议：本题 和 322. 零钱兑换 基本是一样的，大家先自己尝试做一做 

刷题链接：

视频讲解：动态规划之完全背包，换汤不换药！| LeetCode：279.完全平方数_哔哩哔哩_bilibili

看到题目的第一思路：

看完代码随想录之后的想法：

自己实现过程中遇到哪些困难：

每日精华：

类似题目：

今日收获，记录一下自己的学习时长：

优质文章：学习参考：