劍指 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[

>>阅读原文<<