動態規劃問題

動態規劃 揹包問題 劍指offer47：禮物的最大價值 在一個 m*n 的棋盤的每一個格都放有一個禮物，每個禮物都有一定價值（大於 0）。從左上角開始拿禮物，每次向右或向下移動一格，直到右下角結束。給定一個棋盤，求拿到禮物的最大價值。例如，對於如下棋盤： 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 應該用動態規劃求解，而不是深度優先搜索，深度優先搜索過於複雜，不是最優解

>>阅读原文<<