阿里笔试 7.27 第二题 （JAVA）动态规划

昨天去忘记笔试…只能回头看其余老哥分享的题本身作一下java 第二题 有个藏宝架有n层，每层的宝物数量不一，每一个宝物都有其价值，如今要求拿出m个宝物，而且须要遵照规则： 每次只能拿选定层的两端的宝物 要拿出的m个宝物的总价值是各类方案里最大的 输入： n m 下面每行表明每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值 4 1 2 4 5 5 1 2 4 5 5web 样例： 2 3

>>阅读原文<<