01背包和依賴背包
Leetcode bytedance 006 夏季特惠
錯因:沒有考慮周全,這個問題已經出現很多次了
錯題思路:大致就是2*b[i]-a[i]的總和要<=x,但是沒有考慮為負數的情況
正確思路:a[i]-b[i]-b[i]如果有剩余的話就說明它可以拔高,這里的重量不是花費錢數,而是期待值
Leetcode 102 目標和
錯因:不知道當下標是負數的時候怎么處理
正確思路:1.利用平移技巧
2.學會觀察 既然有+有-,為何不把他們各分到兩個不同的集合里,一個全是正數,一個全是負數,這樣的話負數的集合只要在前面加一個-,里面當正數算即可
則sumA-sumB=target 那sumA的值可以是什么? (target+sumA+sumB)/2,注意,這里如果target與sumA+sumB也就是總和的奇偶性不同,那么就一定配不出來
洛谷 P1064 [NOIP 2006 提高組] 金明的預算方案
錯因:沒看見輸入到底輸的是啥
咳咳,要不要仔細校準一下,容易眼花QAQ,作者:江海一歸客,原文鏈接:http://www.rzrgm.cn/jhygk/p/19114216

浙公網安備 33010602011771號