HT008的Blog

QAQ 此题如果使用普通的01背包会超时，因此添加几条优化1、由于需要从小到大遍历车的容量，假设车的容量是a，那么f[a]一定小于等于a这说明当f[a]取a时就不用再一次对f[a]进行更新了2、由于车的总容量为c，那么这辆车最多只能装体积为c的干草因此如果已经可以装体积为c的干草就直接输出结果并退出#include<iostream> using namespace std; int c,h;//