上楼梯问题(动态规划)+挖金矿（或者叫做背包问题）

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

>>阅读原文<<