代码随想录算法训练营第45天 | ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数 - 第9章 动态规划part07

 

第九章 动态规划part07

 

●  70. 爬楼梯 （进阶）

●  322. 零钱兑换 

●  279.完全平方数 

 

 详细布置 

 

 70. 爬楼梯 （进阶） 

 

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

 

https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85%E7%89%88%E6%9C%AC.html

 

 322. 零钱兑换  

 

如果求组合数就是外层for循环遍历物品，内层for遍历背包。

如果求排列数就是外层for遍历背包，内层for循环遍历物品。

 

这句话结合本题 大家要好好理解。

视频讲解：https://www.bilibili.com/video/BV14K411R7yv

https://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html

 

 279.完全平方数  

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

视频讲解：https://www.bilibili.com/video/BV12P411T7Br

https://programmercarl.com/0279.%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0.html