小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個**遊戲，遊戲在乙個6*6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東拿到價值最高的禮物。
給定乙個6*6的矩陣board，其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大於100小於1000。
該題目可分為三步來進行：
第一列：f(i, 0) = f(i-1, 0) + board(i, 0) //陣列可能只有一行
第一行：f(0,j) = f(0, j - 1) + b(0, j) // 陣列可能只有一列
其它位置：f(i, j) = max + board(i, j) //陣列不止一行一列
返回最右下角的值
class bonus
allprice[0][0] = board[0][0];
for(int i = 0; i < length; ++i)
//如果走在列的臨界邊，也就是第一列，那麼他只能向下走
//向下走的時候該點就要將上面的值加起來。
else if(j == 0)
//除去兩個臨界邊，剩下的就是既能向右走，也能向下走，
//這時候就要考慮走到當前點的所有可能得情況，也就是走到當前點
//各自路徑的和是不是這些所有到達該點路徑當中最大的了。
else}}
//返回最右下角的就是最大值
return allprice[length - 1][wideth - 1];
}};
年終獎 動態規劃
題目 時間限制 3秒 空間限制 32768k 小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格...
OJ 年終獎（動態規劃）
題目描述 小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演...
年終獎問題
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...