阿里 7.27筆試題。

題目大概是這樣。 有個藏寶架有n層，每層的寶物數量不一，每一個寶物都有其價值，如今要求拿出m個寶物，而且須要遵照規則：web 每次只能拿選定層的兩端的寶物 要拿出的m個寶物的總價值是各類方案裏最大的 輸入： n是層數，m是挑選的次數。n<=100,m<=10000 n m 下面每行表明每層，且第一個數是這層寶物的數量k，後面的則是k個寶物的價值 k<=100. 4 1 2 4 5 5 1 2 4

>>阅读原文<<