摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=26021.此题的约束条件volume是整形的。用三个数组，volume，value和record，分别记录体积，价值，和判断后的价值，record的下标代表空间，其值代表判断i个物品后各个空间的总价值。2.对于每一个物品，考虑每一种空间的情况，如第一个物品时，空间为10时，有两种情况，一是不取，二是取，然后将其值和剩下空间能得到的最大价值相加，选取两者中价值最大的。如如第一次判断时，物品1的volume是5，value是1，当V=10时，初始化时，record都置零，那么此时，record[10]= 阅读全文