年終獎-動態規劃法

  小東所在公司要發年終獎，而小東剛好得到了最高福利，他要在公司年會上參與一個抽獎遊戲，遊戲在一個6*6的棋盤上進行，上面放着36個價值不等的禮物，每一個小的棋盤上面放置着一個禮物，他須要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角中止，一路上的格子裏的禮物小東都能拿到，請設計一個算法使小東拿到價值最高的禮物。java 給定一個6*6的矩陣board，其中每一個元素爲對應格子的禮物價

>>阅读原文<<