标签:
由此而来的基本思路是,用一个表记录所有已解决的子问题的答案,不管该问题以后是否被用到,只要它被计算过,就将其结果填入表中
斐波纳斯//哈哈
int F(int n, int a[N]) { if (n==0) return 0; if (n==1) return 1; a1=a[n-1]; a2=a[n-2]; if。。。。 //用a1和a2来代替已经算出来的结果,就能避免一定程度上的递归,用来减少计算时间和计算空间 return F(n-1, a)+F(n-2, a); }
标签:
原文地址:http://www.cnblogs.com/Tritone/p/4557668.html