題目描述：

給定一個大小為n的數組，數組的元素a[i]代表第i天的股票價格。
設計一個算法，計算在最多允許買賣k次（一買一賣記為一次）的條件下的最大收益。
需要注意的是，你不能同時擁有兩份股票。也就是說在下次買入前，你必須把手頭上原有的股票先賣掉。

?

輸入：

輸入可能包含多個測試案例。
對于每個測試案例，輸入的第一行為兩個整數n和k(1<=n,k<=1000)。
輸入的第二行包括n個整數，范圍在[0,10000)，代表數組中的元素。

?

輸出：

對應每個測試案例，輸出最大獲益。

?

樣例輸入：

5 1 3 4 5 1 4 7 2 1 2 3 5 6 1 7

樣例輸出：

3 11
這題好難
代碼如下 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream> 5 using namespace std; 6 7 int n, k; 8 int toDo[1002]; 9 int dp[1002][1002]; 10 //前i天交易j次的最大收益 11 //dp[i][j] = max(dp[i-1][j], dp[t-1][j-1] + toDo[i] - toDo[t]);(0 <= t <= i-1, t天買入, 在i天賣出) 12 // 13 int main(int argc, char const *argv[]) 14 { 15 while(scanf("%d %d",&n, &k) != EOF ) { 16 for(int i = 0; i < n; i++) { 17 scanf("%d",&toDo[i]); 18 } 19 20 memset(dp, 0, sizeof(dp)); 21 22 for(int j = 1; j <= k; j++) { 23 int maxt = -toDo[0]; 24 for(int i = 0; i <= n; i++) { 25 if(i != 0) { 26 dp[i][j] = max(dp[i-1][j], maxt+toDo[i]); 27 } 28 else { 29 dp[i][j] = maxt+toDo[i]; 30 } 31 maxt = max(maxt, dp[i][j-1] - toDo[i+1]);// 32 } 33 } 34 35 printf("%d\n", dp[n-1][k]); 36 } 37 return 0; 38 }

?

轉載于:https://www.cnblogs.com/jasonJie/p/5787086.html

總結

以上是生活随笔為你收集整理的九度oj 题目1537：买卖股票的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。