August 29, 2010
Brief description :
卡搜索,卡DP的0/1背包問題。
(N<=30, M<=1,000,000,000)
Analyse :
減半合併,參見前文,相比子集和問題,0/1背包拼答案的時候要開兩個指針,
一頭一尾向中間掃描,另外需要注意的則是 merge() 前的一段。
/*
Author: xiaodao
Prog: HOJ 2631. Training of Lord Fish's Fan II
Status: Accepted
Last modifiy: GMT +8 Aug. 28th 10:29
*/
#include
#include
Posted by
xiaodao
Category: 日常