- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划
什么是动态规划？ 动态规划(Dynamic Programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 1）在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。 2）各个阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又影响以后的发展。 3）这...
2019-10-08 22:41:49
172
原创 递归与分治题目
递归问题 例1 Fibonacci数列 int fibonacci(int n){ if (n <= 1) return 1; return fibonacci(n-1)+fibonacci(n-2); } 例2 汉诺塔问题（移动路径） void move(char from ,char to) { cout<<“Move “<<from&l...
2019-10-08 22:34:53
326
原创 递归与分治
1.递归的概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例： 其中： n=0 时，n!=1为边界条件 n>0 时，n!=n(n-1)!为递归方程 边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 递归需要有边界条件、递...
2019-10-08 22:22:04
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人