年終獎問題

2021-07-22 22:28:36 字數 759 閱讀 8910

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

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

可以確定是動態規劃,假設dp[i][j]表示從[0,0]到[i,j]的最大值,有以下四種情況

i == 0 && j == 0的時候,dp[i][j] = board[0][0]

i == 0 && j != 0的時候,路徑肯定是[i][j-1]到[i,j]的,dp[i][j] = board[i][j] + dp[i][j-1]

i != 0 && j == 0的時候,和第二種情況類似,dp[i][j] = board[i][j] + dp[i-1][j]

i != 0 && j != 0的時候,dp[i][j] = max + board[i][j]

最後輸出dp[5][5]就可以了

public static int getmost(int board)  else

if (i == 0) else

if (j == 0) else }}

return

max[5][5];

}

京東 年終獎

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

尾牙和年終獎

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

年終獎合理避稅

在中國,或許大多數人都聽過甚至經歷過多發一元年終獎竟然會多扣稅,從而實際稅後收入更少的情況。這就是通常大家所討論的年終獎個稅 陷阱 本軟體可以幫助大家計算年終獎個稅 並識別出上述 陷阱 提供對年終獎做一些調整的建議,從而可以避免這些 陷阱 達到合理避稅的目的。實際上,除了上述 陷阱 之外,如果年終獎...