Java实现 藏宝架的宝物（分组DP,7.27阿里面试题）

有个藏宝架有n层，每层的宝物数量不一，每一个宝物都有其价值，如今要求拿出m个宝物，而且须要遵照规则： 每次只能拿选定层的两端的宝物 要拿出的m个宝物的总价值是各类方案里最大的 输入： n是层数，m是挑选的次数。n<=100,m<=10000 下面每行表明每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值cjava 样例： 2 3 2 3 2 4 1 4 1 5 输出：10 说明： 5+3

>>阅读原文<<