小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個**遊戲，遊戲在乙個6*6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，
請設計乙個演算法使小東拿到價值最高的禮物。
給定乙個6*6的矩陣board，其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大於100小於1000。
分析：運用了動態規劃思想，求最優解。
注意二維陣列的迴圈，要用兩層迴圈，外層迴圈行，內層迴圈列。、
如：int board=new int[4][3];
for(int i=0;ifor(int j=0;j}
}
public class dynamicpro,,,
,,};system.out.print(getmost(board));
} //基於動態規劃的思想，不僅僅侷限於6*6矩陣，適用於所有的n*m矩陣以及所有的方陣。
public static 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];}}
程式設計題-年終獎
標籤：演算法
原文：
年終獎問題
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
京東 年終獎
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
尾牙和年終獎
撒子叫尾牙？幾天之前我也不懂。後來才知道原來公司在年末的時候就會舉行一次聚餐 牙祭 所 以叫尾牙，當然不是每個公司都會搞這個活動的拉。可能老外的公司比較特別吧。喜歡搞這些東西，照我 個人來說我更喜歡的是 折現。不過既然有這個活動還是只有去。昨天晚上整個公司的尾牙在什麼卞氏菜根香進行，反正一聽名字感覺...