01
題目:
給定n個數字,選出一組遞增子序列,使得和最大
分析:
把最長上升子序的遞推公式改成求和
代碼:
05 [完全背包求體積恰好為m的最小值] F - Piggy-Bank
如标簽一樣,完全背包求提及恰好為m的最小值
注意初始化,dp[0] = 0, 其他的都是無窮大,這樣答案隻能從0轉移來,不會從其他的地方轉移而來
01
題目:
給定n個數字,選出一組遞增子序列,使得和最大
分析:
把最長上升子序的遞推公式改成求和
代碼:
05 [完全背包求體積恰好為m的最小值] F - Piggy-Bank
如标簽一樣,完全背包求提及恰好為m的最小值
注意初始化,dp[0] = 0, 其他的都是無窮大,這樣答案隻能從0轉移來,不會從其他的地方轉移而來