C++/C 动态问题---卖切糕

题目描述：

假设大小为整数i(i = 1, 2, ..., n)的一块切糕的售价为pi，求把大小为n的切糕分块来卖的最大收益。设计一个动态规划问题来求解切糕问题。

输入：

输入包括多组数据。每组数据的第一行是一个整数n(1000 <= n <= 10000)，代表切糕的总的大小，n = 0意味着输入结束；第二行包含n个整数，分别是大小为整数i的切糕的售价pi。

输出：

对每组测试数据，输出切糕分块卖可以获得的最大收益

样例输入:

4
6 17 25 33
6
6 12 29 31 42 57
1
9
4
6 10 26 32
7
1 18 27 39 42 50 62
4
7 15 29 32
3
8 19 27
4
6 11 22 39
4
1 19 24 37
9
4 15 20 33 46 51 60 76 83
0

题目解析：

小编认为这题难度还是不难的，首先解决以输入0为结束标志，然后将大小为n的切糕的分为：0+n，1+（n-1）。。。。。n/2 + n/2，把最大的结果输出，