acgl

对于斐波那契数列的求解，已经有成型的递归公式，因此最简单的求解方式就是利用递归求解，但是对于庞大的数据量，显然递归的时间耗费是巨大的。因为每次计算一个F[n]都会计算F[n-1]和F[n-2],而F[n-1]和F[n-2]的下一个子问题有很多的相同项，这无疑就有了递归过程中的重复项。代码中设置了f[n]数组，用于保存每一级的运算结果，即对于任意一个f[n]只需要计算一次即可，大大减少了重复运算。因...

一，问题描述矩阵链乘法问题(matrix-chain multiplication problem)可描述如下：给定n个矩阵的链<A1,A2,...,An>，矩阵Ai的规模为p(i-1)×p(i) (1<=i<=n)，求完全括号化方案，使得计算乘积A1A2...An所需标量乘法次数最少。   因为括号方案的数量与n呈指数关系，所以通过暴力搜索穷尽所有可能的括号化方案来寻找最...