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

本文共 580 字,大约阅读时间需要 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;}

转载于:https://www.cnblogs.com/wzzkaifa/p/6889842.html

你可能感兴趣的文章
js 原生 ajax
查看>>
关键词 virtual
查看>>
建造者模式(屌丝专用)
查看>>
UVALive 4730 Kingdom +段树和支票托收
查看>>
[APIO2010]特别行动队
查看>>
[SCOI2016]幸运数字
查看>>
SpringBoot 集成ehcache
查看>>
初步swift语言学习笔记2(可选类型?和隐式可选类型!)
查看>>
Nginx + Tomcat 反向代理 如何在高效的在一台服务器部署多个站点
查看>>
在Vs2012 中使用SQL Server 2012 Express LocalDB打开Sqlserver2012数据库
查看>>
在Macos下完美解决Adobe Dreamweaver CC 2018 汉化及操作方法
查看>>
【转】 Newtonsoft.Json高级用法
查看>>
CodeBlocks X64 SVN 编译版
查看>>
Excel催化剂开源第42波-与金融大数据TuShare对接实现零门槛零代码获取数据
查看>>
bug记录_signalr执行$.connnection.testhub结果为空
查看>>
【转】常用的latex宏包
查看>>
[TMS320C674x] 一、GPIO认识
查看>>
酷狗的皮肤文件存放在哪
查看>>
iOS RunLoop简介
查看>>
C++的引用
查看>>