dp
夜刈萌影
nbnb
展开
-
hdu4362
Dragon Ball Time Limit : 3000/1500ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description Sean has got a Treasure map w原创 2013-12-17 10:50:09 · 624 阅读 · 0 评论 -
hdu4739 状压DP+01背包入门
for(int i=0;i for(int ss=V;ss>=0;ss--) if(ss&s[i]==s[i]) dp[ss]=max(dp[ss],dp[ss^s[i]]+1); JN亲自教我的!! 如果ss中有1,2,3.这三种物品,s[i]是3号物品,if这句话表示{1,2,3}含有{3}而dp[ss^s[i]]表示ss集合中去除s[i]后。原创 2014-01-28 21:45:57 · 920 阅读 · 0 评论