hdu1171（01背包变形）

01背包变形ios  想法变成01背包问题 总数/2并保证a组多 应求b组最大能放的spa 即变成对于b来讲的01背包了，总价值为s=sum/2，code 状态方程为ci dp[j]=Max(dp[j],dp[j-va[i]]+va[i]);string b组为dp[s],则a组为sum-dp[s]; io #include <iostream> #include <cstring> using

>>阅读原文<<