九度oj 题目1537：买卖股票

题目描述：

给定一个大小为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
这题好难
代码如下

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <iostream>
 using namespace std;

 int n, k;
 int toDo[];
 int dp[][];
 //前i天交易j次的最大收益
 //dp[i][j] = max(dp[i-1][j], dp[t-1][j-1] + toDo[i] - toDo[t]);(0 <= t <= i-1, t天买入, 在i天卖出)
 //
 int main(int argc, char const *argv[])
 {
     while(scanf("%d %d",&n, &k) != EOF ) {
         for(int i = ; i < n; i++) {
             scanf("%d",&toDo[i]);
         }

         memset(dp, , sizeof(dp));

         for(int j = ; j <= k; j++) {
             int maxt = -toDo[];
             for(int i = ; i <= n; i++) {
                 if(i != ) {
                     dp[i][j] = max(dp[i-][j], maxt+toDo[i]);
                 }
                 else {
                     dp[i][j] = maxt+toDo[i];
                 }
                 maxt = max(maxt, dp[i][j-] - toDo[i+]);//
             }
         }

         printf("%d\n", dp[n-][k]);
     }
     return ;
 }