博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 3496 Watch The Movie
阅读量:5367 次
发布时间:2019-06-15

本文共 656 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;const int inf=1<<24;int main(){ int _,i,j,k,n,m,l,dp[100+5][1000+24],a[100+5],b[100+5]; scanf("%d",&_); while(_--) { scanf("%d%d%d",&n,&m,&l); for(i=0; i
=1; i--) { for(j=l; j>=a[k]; j--) { dp[i][j]=max(dp[i][j],dp[i-1][j-a[k]]+b[k]); } } } if(dp[m][l]<0) printf("0\n"); else printf("%d\n",dp[m][l]); } return 0;}

版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

转载于:https://www.cnblogs.com/xryz/p/4847938.html

你可能感兴趣的文章
tp5集合h5 wap和公众号支付
查看>>
Flutter学习笔记(一)
查看>>
iOS10 国行iPhone联网权限问题处理
查看>>
洛谷 P1991 无线通讯网
查看>>
mysql asyn 示例
查看>>
数据库第1,2,3范式学习
查看>>
《Linux内核设计与实现》第四章学习笔记
查看>>
Docker 安装MySQL5.7(三)
查看>>
CSS: caption-side 属性
查看>>
CSS3中box-sizing的理解
查看>>
Web.Config文件配置之配置Session变量的生命周期
查看>>
mysql导入source注意点
查看>>
linux下编译安装nginx
查看>>
DLL 导出函数
查看>>
windows超过最大连接数解决命令
查看>>
12个大调都是什么
查看>>
angular、jquery、vue 的区别与联系
查看>>
Intellij idea创建javaWeb以及Servlet简单实现
查看>>
代理网站
查看>>
Open multiple excel files in WebBrowser, only the last one gets activated
查看>>