SkyHacker

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价值呢？看下表。测试数据：10,33,44,55,6 

描述 Description    　　N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。　　合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1　　你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 输入格式

yeach~~~~~~~~终于AC了，哈哈，耗时0ms，最快是我！我的思想跟那个假冒的陶××不同，比他那个更难理解，但效率高。但本人极菜～～～～说不清楚。请见谅。一开始我发现这问题极像搭建双塔那题，但又些不同，我把它修改了一下首先要证明一下：如样例：最小为17，不知大家有没有发现这个17=7+6+2+2，最后一个二是那一列的bi里最小的，而且17