视频:【动态规划专题班】ACM总冠军、清华+斯坦福大神带你入门动态规划算法_哔哩哔哩_bilibili
第一道接触的动态规划的题目:
动态规划的四个步骤:
f(x)的含义是,传入的是,拼出的x,输出的最少用多少枚。
递归的解法:
---
动态规划是怎么做的呢?
如果事n块钱,m种硬币得话则:
---
题目:力扣
基本得思路,就是f(0)为0,拼不出来就是无穷大。
50min
---
动态规划:
---
---
题目:力扣
视频:【动态规划专题班】ACM总冠军、清华+斯坦福大神带你入门动态规划算法_哔哩哔哩_bilibili
第一道接触的动态规划的题目:
动态规划的四个步骤:
递归的解法:
---
动态规划是怎么做的呢?
如果事n块钱,m种硬币得话则:
---
题目:力扣
基本得思路,就是f(0)为0,拼不出来就是无穷大。
50min
---
动态规划:
---
---
题目:力扣