#牛客堂直播视频#斐波那契数列（2015.7.22）

本期答案领取地址：  加入牛客讨论2群(244930442 ） 群资料中文件：2015-07-22正式版.pdf

讲的很好。收获很大

现在还能看吗？

受教，学习了

不错

程云大师真牛，

xiexie

非常好

good

左神，求答案~

是不是递推式一样，系数矩阵中的数就确定了，跟具体每一项的数值无关a

讲的很清楚啊

public class SplitMoney { int[][] table = new int[5][3001]; public static void main(String[] args) { int[] arr = new int[]{5,10,25,1}; int aim = 3000; SplitMoney splitMoney = new SplitMoney(); long time1= System.currentTimeMillis(); System.out.println(splitMoney.splitSearchTable(arr,0,aim)); long time2= System.currentTimeMillis(); System.out.println("search table method time (ms):"+(time2-time1)); time1= System.currentTimeMillis(); System.out.println(splitMoney.splitRecursive(arr, 0, aim)); time2= System.currentTimeMillis(); System.out.println("recursive method time (ms):"+(time2-time1)); } public int splitRecursive(int[] arr,int start,int aim){ if(arr==null|| arr.length==0 || aim<=0){ return 0; } return splitProcess(arr,start,aim); } public int splitProcess(int[] arr,int start,int aim){ int sum =0; if(aim==0){ return 1; } if(start==arr.length){ return 0; } else{ while(aim>=0){ sum+=splitProcess(arr, start + 1, aim); aim = aim-arr[start]; } } return sum; } public int splitSearchTable(int[] arr,int start,int aim){ if(arr==null|| arr.length==0 || aim<=0){ return 0; } return splitProcess1(arr, start, aim); } public int splitProcess1(int[] arr,int start,int aim){ int sum =0; if(aim==0){ table[start][aim]=1; return 1; } if(start==arr.length){ return 0; } else{ while(aim>=0){ if(table[start][aim]!=0){ sum += table[start][aim]; } else { sum += splitProcess1(arr, start + 1, aim); } aim -=arr[start]; } } if(aim>=0){ table[start][aim] = sum; } return sum; } } 分钱的那道题： 为什么我的程序跑出来的结果是： 3681531 search table method time (ms):13912 3681531 recursive method time (ms):3049 按照常理来讲应该记忆化搜索比暴力递归的时间要短啊。谁能帮我看一看这个是为什么？

nice啊

那个矩阵乘法，有点像线性代数里面的题目，用正交化

在其他地方没有学到过这些

老师讲的真好  

为什么看不了？

回帖可以看？

讲得很好，涨姿势了