[動態規劃] 廣聯達2017校園招聘 軟件開發工程師筆試題

題目以下：一個nxm的陣列，每一個位置上都有一個值，咱們從左上角開始出發，向右下方向步進，最終到達右下角，找到咱們通過的路徑上的值的和的最大值。例如途中的最大值爲53，路徑通過數字爲紅色字體。 ios 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 解題思路：數組 這道題是一個動態規劃的問題，從(0,0)這個點開始，將求解數組中到達某一個點的路徑最大值（通過路徑元素之和）視

>>阅读原文<<