Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
多重背包思路可以过么?共6个物品,价值和重量相等,都等于1,或者2,或者3...6 sum = sum + i*p[i] 然后求容量为sum/2的背包的解,如果f[sum/2] = sum/2; 就可以divide 这个思路有错么? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator