剑指 offer 47 礼物的最大价值（动态规划）

  1 题目描述   2 算法思路 动态规划解析：java 状态定义，dp[i][j] 表明从左上角开始，到（i，j）时，礼物的最大价值 转移方程： 当i = 0, j = 0,为起始元素 当i = 0,j != 0, 表明是第一行的元素，只能从左到右到达 当i != 0,j = 0,表明是第一列的元素，只能从上到下到达 当i != 0,j != 0 ,能够从左边，或者上边到达 初始状态： dp[

>>阅读原文<<