程式設計題-年終獎

小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與一個抽獎遊戲，遊戲在一個6*6的棋盤上進行，上面放着36個價值不等的禮物，每個小的棋盤上面放置着一個禮物，他需要從左上角開始遊戲，每次隻能向下或者向右移動一步，到達右下角停止，一路上的格子裡的禮物小東都能拿到，

請設計一個算法使小東拿到價值最高的禮物。

給定一個6*6的矩陣board，其中每個元素為對應格子的禮物價值,左上角為[0,0],請傳回能獲得的最大價值，保證每個禮物價值大于100小于1000。

分析：運用了動态規劃思想，求最優解。

　　　　注意二維數組的循環，要用兩層循環，外層循環行，内層循環列。、

如：int board[][]=new int[4][3];

　　for(int i=0;i<board.length;i++){//外層循環行

　　　　for(int j=0;j<board[0].length;j++){//内層循環列

　　}

}

　

　　結果：

<a target="_blank" href="http://www.bubuko.com/infodetail-1739368.html">程式設計題-年終獎</a>

原文：http://www.cnblogs.com/GumpYan/p/5838094.html