阿里筆試 7.27 第二題 （JAVA）動態規劃

昨天去忘記筆試…只能回頭看其餘老哥分享的題本身作一下java 第二題 有個藏寶架有n層，每層的寶物數量不一，每一個寶物都有其價值，如今要求拿出m個寶物，而且須要遵照規則： 每次只能拿選定層的兩端的寶物 要拿出的m個寶物的總價值是各類方案裏最大的 輸入： n m 下面每行表明每層，且第一個數是這層寶物的數量k，後面的則是k個寶物的價值 4 1 2 4 5 5 1 2 4 5 5web 樣例： 2 3

>>阅读原文<<