題目描述：現在有乙個8*8的棋盤，上面放著64個價值不等的禮物，每個小的棋盤上面放置乙個禮物（禮物的價值大於0小於1000），乙個人的初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計乙個演算法使其能夠獲得最大價值的禮物。
輸入：輸入包含多個測試用例，每個測試用例共有8行8列，第i行的第j列的數字代表了該處棋盤上的禮物的價值，每兩個數之間用空格隔開。
輸出：對於每組測試用例，請輸出你能夠獲得最大價值的禮物。
樣例輸入：
2 8 15 1 10 5 19 193 5 6 6 2 8 2 12
16 3 8 17 12 5 3 14
13 3 2 17 19 16 8 7
12 19 10 13 8 20 16 15
4 12 3 14 14 5 2 12
14 9 8 5 3 18 18 20
4 2 10 19 17 16 11 3
樣例輸出：
194
分析：
依舊是乙個動態規劃中的數塔問題，思路比較簡單，給出轉移方程:
if(i!=7&&j!=7)
board[i][j]=a[i][j]+max
else
board[i][7]=a[i][7]+board[i+1][7] ; board[7][j]=a[7][j]+board[7][j+1];
#includeint a[8][8]=;
int board[8][8]=;
int main()
board[7][7]=a[7][7];
for(i=6;i>=0;--i)
for(i=6;i>=0;--i)
}
printf("%d\n",board[0][0]);
}return 0;
}
2014微策略面試題（未看）
全程英語口語回答 一面 計算機基礎 1 判斷乙個字串是否回文 2 如何快速找出乙個有序陣列中a i的那個元素 分析 對於任意的j和i，如果j i則a j a 假設所求的解是i，即a i i，則對任意的j，如果a j j,可以得到i 典型的 二分查詢 int search int a if a j j...
面試題 騰訊2012面試題
問題描述 例如手機朋友網有n個伺服器，為了方便使用者的訪問會在伺服器上快取資料，因此使用者每次訪問的時候最好能保持同一臺伺服器。已有的做法是根據serveripindex qqnum n 得到請求的伺服器，這種方法很方便將使用者分到不同的伺服器上去。但是如果一台伺服器死掉了，那麼n就變為了n 1，那...
微盟2018校園招聘面試題
1.integer等號判斷題目 題目是這樣的 integer t1 100 integer t2 100 integer t3 200 integer t4 300 判斷 t1 t2 返回的值 t3 t4 返回的值 我們來看一下integer的valueof原始碼 其中 預設integercache...