Strive_LiJiaLe的博客

题目描述代码public class Code05_ReverseStackUsingRecursive { public static void reverse(Stack<Integer> stack) { if (stack.isEmpty()) { return; } int i = f(stack); reverse(stack); stack.push(i); } // 栈底元素移除掉 // 上面的元素盖下来 // 返回移除掉的栈底元素

文章目录先介绍一些分治：例题如何从递归（自顶向下）到动态规划（自底向上），并解决子问题重叠。1.以斐波那契问题为例递归算法：解决子问题重叠，向动态规划靠近动态规划总结2.以爬楼梯为例递归代码动态规划总结总结先介绍一些分治：分治策略：将原问题分解为若干个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。因为在求解大问题时，需要递归的求小问题，因此一般用递归的方法实现，即自顶向下（下面解释）。动态规划：动态规划其实和分治策略是类似的，也是将一个