【Java】面試題47：禮物的最大價值

1. 題目描述 在一個 m*n 的棋盤中的每一個格都放一個禮物，每個禮物都有一定的價值（價值大於0）.你可以從棋盤的左上角開始拿各種裏的禮物，並每次向左或者向下移動一格，直到到達棋盤的右下角。給定一個棋盤及上面個的禮物，請計算你最多能拿走多少價值的禮物？ 比如說現在有一個如下的棋盤， 在這個棋盤中，按照（1，12，5，7，7，16，5）的順序可以拿到總價值最大的禮物。 2. 題目分析 我們首先使用

>>阅读原文<<