- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人