博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 5188 背包
阅读量:5811 次
发布时间:2019-06-18

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

有N道题。要求得到最少W分

给出N道题的:每道题用时T。分数V,应在且必须在L时刻提交才干得分

问得到W分所用的最少的时间

以L-T排序,然后做01背包就可以

#include "stdio.h"#include "algorithm"#include "string.h"using namespace std;struct Mark{    int t,v,l,x;}mark[40];int dp[300010];bool cmp(Mark a,Mark b){   if (a.x!=b.x) return a.x
=mark[i].l ;j--) dp[j]=Max(dp[j],dp[j-mark[i].t]+mark[i].v); ans=up+1; for (i=0;i<=up;i++) if (dp[i]>=m) {ans=i;break;} if(ans==up+1) printf("zhx is naive!\n"); else printf("%d\n",ans); } return 0;}

转载地址:http://brcbx.baihongyu.com/

你可能感兴趣的文章
ASP.NET生成静态页面的简单实现
查看>>
第十九章 特殊工具与技术
查看>>
模块化编程1
查看>>
OBS源码解析(2)run_program函数
查看>>
php环境配置中各个模块在网站建设中的功能
查看>>
[读书笔记]熟悉SQLPLUS Oracle数据库环境
查看>>
2015-2月的小程序们
查看>>
清浮动
查看>>
Review
查看>>
面向对象开发方法
查看>>
php基础知识一
查看>>
CURL命令详解
查看>>
关于js中的时间处理
查看>>
影片 发光 变色
查看>>
理解管理信息系统
查看>>
win7桌面右下角音量图标不见了 在图标里的打开或关闭系统图标里的喇叭是灰色的无法点击!...
查看>>
ffmpeg命令
查看>>
ArcGIS 后台服务器抛出异常
查看>>
PySpider框架的基本用法
查看>>
qtp识别验证码
查看>>