摘要： Fibonacci数列是一个非常美丽的数列，他的递推公式为：f(n) = 0 n = 0= 1n = 1 = f(n-1)+f(n-2) n>1---------------------------------------代码如下：#include <iostream>using namespace std;int fibonacci(int n){ if(n== 1 || n==0) { return n; } if(n>1) { return (fibonacci(n-1)+fibonacci(n-2)); }}void main(){ int mResult=fi 阅读全文

摘要： 问题：给定一个长度为N 的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。----------------------------------------看到这个题目，我的第一感觉是只要找到该数组中最小的数，然后排除这个数不就可以吗？但是问题是如果数据都是正数还好，上面的办法可以实现，但是如果有负数，问题就比较难办。我们采用最基本的方法，就是把任意的N-1个数抽取，然后有N次这样的组合，算法的时间复杂度为：O(N^2)我们可以很快的写出代码：#include <iostream>using namespace std;voi 阅读全文