天天看點

[kungbin] 專題12 基礎DP

01

題目:

給定n個數字,選出一組遞增子序列,使得和最大

分析:

把最長上升子序的遞推公式改成求和

代碼:

  

05 [完全背包求體積恰好為m的最小值] F - Piggy-Bank

如标簽一樣,完全背包求提及恰好為m的最小值
注意初始化,dp[0] = 0, 其他的都是無窮大,這樣答案隻能從0轉移來,不會從其他的地方轉移而來