2015年3月4日
hdu 1171 Big Event in HDU
摘要： 这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #... 阅读全文
posted @ 2015-03-04 22:03 Newdawn_ALM 阅读(139) 评论(0) 推荐(0) 编辑