小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個**遊戲，遊戲在乙個6*6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東拿到價值最高的禮物。
給定乙個6*6的矩陣board，其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大於100小於1000。
思路：動態規劃，最優子結構很明顯。 dp[i][j]能取得的最大值，取決於dp[i-1][j],dp[i][j-1]的最大值。這裡對第一行和第一列單獨處理，因為只能向右和向下。
public int getmost(int board) {
int n=board.length;
int dp=new int[n][n];
dp[0][0]=board[0][0];
for(int i=1;i
微策略筆試題
題目 序列123.n，n介於3和9之間，在其中加入 或者空格，使其和為0，如123456 1 2 3 4 5 6 7 等價於1 23 45 67 0。請問，如何獲得所有組合？使用遞迴和非遞迴。下面的 是別人寫的，個人認為很好就收藏了。c 序列123.n，n介於3和9之間，在其中加入 或者空格，使其和...
微策略筆試試題
1 奇數個整數，其中只有乙個整數重複奇數次，其他的重複偶數次。找出奇數次的整數 肯定是要求了時間複雜度了的，如果按照普通的演算法，時間複雜度為 n 2 異或運算 可以用來進行資料交換 交換兩個數字的大小 a 9 b 10 a a b b b a a a b 結果是a為10,b為9.採用位運算的方法，...
京東筆試題
剛才看到一篇京東筆試題，又見無聊題，俗稱智力題，下面我們就看看。1.說一架飛機可以飛50公尺，但是現在需要其飛100公尺，飛機之間可以互相加油。問是要飛完一共需要派出幾架飛機 首先飛機快飛到25公尺處時派出一架飛機從起點起飛，同時到達25公尺處，加完油後可以可以飛到75公尺，快到75公尺時從終點派出...