小米面试之股票收益最大

有个数组a[n]记录了一只股票每天的价格，在有最多两次机会 可以买1股卖1股，但是买入前必须保证手上没有股票，求收益最大值。比如a[6] = {3, 8, 5, 1, 7, 8}，最大收益max = 12。
```

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int find_max(int* arr, int len);

void fds(int k, int start, int* arr, int len);

int res[4];
int max = 0;
int visit[1024];

int main(int argc, char* argv[])
{
　　int arr[] = {3,8,5,1,7,8};
　　int arr1[] = {3,3,2,1};
　　int max = find_max(arr, 6);
　　printf("the max: %d\n", max);
　　return 0 ;
}

void dfs(int k, int start, int* arr, int len)
{
　　if(k == 4)
　　{
　　　　int cur_max = res[1] - res[0] + res[3] - res[2];
　　　　if(cur_max > max)
　　　　{
　　　　　　max = cur_max ;
　　　　}
　　}else
　　{
　　　　int from ;
　　　　for(from = start; from < len; from ++)
　　　　{
　　　　　　res[k] = arr[from];
　　　　　　dfs(k + 1, from, arr, len);
　　　　}
　　}
}

int find_max(int* arr, int len)
{
　　dfs(0, 0, arr, len);
　　return max ;
}

```

结果显示

转载于:https://www.cnblogs.com/stardujie89/p/3999965.html