0
点赞
收藏
分享

微信扫一扫

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

穆熙沐 2022-08-24 阅读 28


题目链接:​​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 条评论