![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Mo__
这个作者很懒,什么都没留下…
展开
-
动态规划入门篇
#include <iostream>#include <vector>using namespace std;/******************************************************************* 函数功能: 使用递归,返回数组中互不相连的数的最大和* 传入参数: vector数组地址(数组名), 数组大小 *******************************************************原创 2020-10-16 15:32:52 · 214 阅读 · 0 评论 -
动态规划入门(走楼梯问题 c++)
走楼梯问题问题分析改进源码问题一共有n阶阶梯,我们可以一步走一阶,也可以一步走两阶,求一共有几种走法分析第一次看到这个问题我想到了排列组合,奈何数学功底太差没有想出具体的解决方法…既然没法用排列组合解决,那就尝试用其他方法,这里我选择用的是递归。首先我们假设共有40阶楼梯:如果最后一步走的是1个阶梯, 那之前一定走到了第39个阶梯;如果最后一步走的是2个阶梯,那么之前一定只走到了38个阶梯(绝对不可能走到39阶,因为只有40阶, 最后一步走两阶)。同理, 在走到39阶前一步,也有两种可能原创 2020-10-20 12:46:50 · 3584 阅读 · 0 评论