这道题可以用费用完全背包来解,但是错了好几遍,发现这个剪切的方法还得分类~ 先留个大神的讲解在这:http://blog.csdn.net/lulipeng_cpp/article/details/7587465