京東 年終獎

2021-08-28 20:59:06 字數 503 閱讀 4102

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

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

int maxval = int_min;

int dx[2] = ;

int dy[2] = ;

void findcost(vector> board, vector> table, int cur, int x ,int y)

for(int i = 0; i<2;i++) }

int getmost(vector> board)

劍指Offer 擴充套件 年終獎(京東)

小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與乙個 遊戲,遊戲在乙個6 6的棋盤上進行,上面放著36個價值不等的禮物,每個小的棋盤上面放置著乙個禮物,他需要從左上角開始遊戲,每次只能向下或者向右移動一步,到達右下角停止,一路上的格仔裡的禮物小東都能拿到,請設計乙個演算法使小東...

年終獎問題

小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與乙個 遊戲,遊戲在乙個6 6的棋盤上進行,上面放著36個價值不等的禮物,每個小的棋盤上面放置著乙個禮物,他需要從左上角開始遊戲,每次只能向下或者向右移動一步,到達右下角停止,一路上的格仔裡的禮物小東都能拿到,請設計乙個演算法使小東...

尾牙和年終獎

撒子叫尾牙?幾天之前我也不懂。後來才知道原來公司在年末的時候就會舉行一次聚餐 牙祭 所 以叫尾牙,當然不是每個公司都會搞這個活動的拉。可能老外的公司比較特別吧。喜歡搞這些東西,照我 個人來說我更喜歡的是 折現。不過既然有這個活動還是只有去。昨天晚上整個公司的尾牙在什麼卞氏菜根香進行,反正一聽名字感覺...