HDOJ 1864 最大报销额[01背包]

穆熙沐

关注

阅读 28

2022-08-24


题目链接:​​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(){

 

 

 

 

 

             

         

     

     

 

 

}



精彩评论(0)

0 0 举报