CaseZoecxl的博客

暴力递归/* 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。给出n求F(n).*/​// 严格来讲，并不是一个正宗的动态规划问题，但是可以帮助我们理解动态规划的特性。 // 这题可以显示出一个动态规划问题的优化解题步骤：​/*暴力递归（自顶向下递，自下向上归） ----> 带备忘录的递归（自顶向下递，自下向上归） .

归并排序是现在经常会遇到的面试题，代码放在下边。public class MergeSort{ public static void main(String[]args){ //测试代码 不写了。 } // 归并排序 public static void mergeSort(int[] arr,int low,int high){ // 递归结束条件 if(low < high){...