题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864
题目是和01背包同样的问题;
现将数据处理一下,将能报销的单子统计出来
设dp[i]为加入第i张支票的话,可以报销的最大报销额
那么 record[i]=max{record(j)}+dp[i];0<=j<i;
给定一些物体的体积,给定一个背包体积;
使背包里的物体体积最大
代码:
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
}