小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個**遊戲，遊戲在乙個6*6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東拿到價值最高的禮物。給定乙個6*6的矩陣board，其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大於100小於1000。
//基於動態規劃的思想，不僅僅侷限於6*6矩陣，適用於所有的n*m矩陣以及所有的方陣。
public int getmost(int board) else}}
}/* 初始陣列的情況。
564 448 654 186 490 699
487 444 563 228 365 261
429 505 612 564 715 726
464 617 234 647 702 263
245 249 231 462 453 646
669 510 492 512 622 135
*//*結束後返回的陣列。
564 1012 1666 1852 2342 3041
1051 1495 2229 2457 2822 3302
1480 2000 2841 3405 4120 4846
1944 2617 3075 4052 4822 5109
2189 2866 3306 4514 5275 5921
2858 3376 3868 5026 5897 6056
可以看到，最後乙個座標點的值6056，他就是當前最優的路徑所得出來的值
*/return board[board.length-1][board[0].length-1];
}
乙個機械人位於乙個 m x n 網格的左上角 （起始點在下圖中標記為「start」 ）。機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角（在下圖中標記為「finish」）。
說明：m 和 n 的值均不超過 100。
示例 1:
示例 2:輸入: m = 3, n = 2輸出: 3
解釋:從左上角開始，總共有 3 條路徑可以到達右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右
輸入: m = 7, n = 3輸出: 28
class solution
else if(i == 0)
else if(j == 0)
else }}
return v[m-1][n-1];
}};/*
0 0 0
0 0 0
0 0 0
//想要到達第一行和第一列只有一條路徑
1 1 1
1 0 0
1 0 0
1 1 1
1 2 3
1 3 6
*/
牛客網 年終獎
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
年終獎問題
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
京東 年終獎
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...