上楼梯问题(动态规划)+挖金矿（或者叫做背包问题）
参考： https://mp.weixin.qq.com/s/3h9iqU4rdH3EIy5m6AzXsg
- 上楼梯问题
- 挖金矿问题（背包问题）
下面为上楼梯问题：
解法一：动态规划：
解法2：简单递归：
main函数测试速度：
两者相比，动态规划快了好多啊。。。
下面为背包问题：
解法一：枚举：
执行结果:
待写：挖金矿的动态规划写法
参考： https://mp.weixin.qq.com/s/3h9iqU4rdH3EIy5m6AzXsg
下面为上楼梯问题：
解法一：动态规划：
解法2：简单递归：
main函数测试速度：
两者相比，动态规划快了好多啊。。。
下面为背包问题：
解法一：枚举：
执行结果:
待写：挖金矿的动态规划写法