小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個**遊戲，遊戲在乙個6*6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東拿到價值最高的禮物。
給定乙個6*6的矩陣board，其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大於100小於1000。
不得不說，這是乙個相對來說很古老的乙個問題了，典型的動態規劃問題，具體的思路可以參考這裡，同時，這也是leetcode上的一道原題，不多說了，直接上源**吧。。。
int getmost(vector> board)
else
}} }
return dp[m-1][n-1];
}
京東 年終獎
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
劍指Offer 擴充套件 拋小球（京東）
小東和三個朋友一起在樓上拋小球，他們站在樓房的不同層，假設小東站的樓層距離地面n公尺，球從他手裡自由落下，每次落地後反跳回上次下落高度的一半，並以此類推知道全部落到地面不跳，求4個小球一共經過了多少公尺？數字都為整數 給定四個整數a,b,c,d，請返回所求結果。測試樣例 100,90,80,70 返...
劍指Offer 擴充套件 上台階（京東）
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上m級，共有多少走法？注 規定從一級到一級有0種走法。給定乙個正整數int n，請返回乙個數，代表上樓的方式數。保證n小於等於100。為了防止溢位，請返回結果mod 1000000007的值。測試樣例 3 返回 2 這不就是典型的動...