当前位置:首页 > 题库 > 正文内容

编程题:赢利几何-II

Luz9个月前 (05-10)题库137
给定一个正整数数组,它的第 i 个数表示特定股票第 i 天的价格(这里显然讲的是事后推测)。请编写程序,计算不限制买卖次数(但卖出后才能够再买进)时可获得的最大利润。

### 输入格式:
第一行一个正整数N,表示数组的元素个数。第二行是空格分隔的N个正整数,表示每天的价位。

### 输出格式:
一个整数,表示买卖多次的最大利润

### 输入样例:
```in
11
1 3 2 8 4 9 7 9 7 9 7

```
### 输出样例:
进行5次买卖(3-1+8-2+9-4+9-7+9-7=17),最大利润17。
```out
17

```






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。