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

>>阅读原文<<