动态规划问题

动态规划 背包问题 剑指offer47：礼物的最大价值 在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘： 1 10 3 8 12 2 9 6 5 7 4 11 3 7 16 5 应该用动态规划求解，而不是深度优先搜索，深度优先搜索过于复杂，不是最优解

>>阅读原文<<