首页
技术博客
PHP教程
数据库技术
前端开发
HTML5
Nginx
php论坛
新用户注册
|
会员登录
PHP教程
技术博客
编程问答
PNG素材
编程语言
前端技术
Android
PHP教程
HTML5教程
数据库
Linux技术
Nginx技术
PHP安全
WebSerer
职场攻略
JavaScript
开放平台
业界资讯
大话程序猿
登录
极速注册
取消
热门标签 | HotTags
ip
ascii
random
future
flutter
blob
integer
datetime
go
heatmap
include
post
header
hash
replace
netty
foreach
frameworks
dll
dockerfile
php5
jar
char
io
perl
httprequest
function
fetch
usb
client
case
command
actionscrip
chat
search
plugins
tags
config
eval
require
controller
instance
cSharp
php
default
testing
join
solr
hashtable
split
text
utf-8
shell
select
object
substring
bit
web3
bytecode
rsa
python
yaml
uml
window
cmd
byte
iostream
数组
main
copy
buffer
schema
erlang
javascript
typescript
java
python3
hashcode
range
当前位置:
开发笔记
>
编程语言
> 正文
vijos第k优背包
作者:功夫少年8 | 来源:互联网 | 2023-02-04 14:52
#include<iostream>#include<cstdio>#include<cstring>#include<algor
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=210;
const int inf=100000000;
long long kk,m,n,w[5010],v[5010],dp[5010][55],num1[5010],num2[5010];
int main(){
cin>>kk>>m>>n;
for(int i=1;i<=n;i++){
cin>>v[i]>>w[i];
}
for(int i=0;i<=5010;i++){
for(int j=1;j<=kk;j++){
dp[i][j]=-inf;
}
}
dp[0][1]=0;
for(int i=1;i<=n;i++){
for(int j=m;j>=v[i];j--){
int cnt1=0,l=1,r=1;
for(int k=1;k<=kk;k++) num1[k]=dp[j-v[i]][k]+w[i];
for(int k=1;k<=kk;k++) num2[k]=dp[j][k];
while(l<=kk&&r<=kk){
if(cnt1==kk) break;
if(num1[l]>num2[r]){
dp[j][++cnt1]=num1[l];
++l;
}
else{
dp[j][++cnt1]=num2[r]; ++r;
}
}
/*if(cnt
if(l
while(cnt
dp[j][++cnt]=num1[l];
++l;
}
}
else while(cnt
dp[j][++cnt]=num2[r]; ++r;
}
}*/
}
}
long long ans=0;
for(int i=1;i<=kk;i++) ans+=dp[m][i];
cout<
return 0;
}
include
ios
io
string
go
const
int
main
ci
写下你的评论吧 !
吐个槽吧,看都看了
会员登录
|
用户注册
推荐阅读
io
差分约束系统求解House Man跳跃问题的思路与方法
本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ...
[详细]
蜡笔小新 2023-12-14 11:49:51
io
Open judge C16H: Magical Balls 快速幂+逆元问题解析
本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ...
[详细]
蜡笔小新 2023-12-14 12:03:27
io
油田地块的划分和计数方法
本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ...
[详细]
蜡笔小新 2023-12-14 09:18:20
io
P1651 塔 (动态规划) 的最大高度计算方法
本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ...
[详细]
蜡笔小新 2023-12-13 19:52:19
io
UVALive6575 Odd and Even Zeroes 数位dp+找规律
本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ...
[详细]
蜡笔小新 2023-12-13 14:19:28
io
CF:3D City Model(小思维)问题解析和代码实现
本文通过解析CF:3D City Model问题,介绍了问题的背景和要求,并给出了相应的代码实现。该问题涉及到在一个矩形的网格上建造城市的情景,每个网格单元可以作为建筑的基础,建筑由多个立方体叠加而成。文章详细讲解了问题的解决思路,并给出了相应的代码实现供读者参考。 ...
[详细]
蜡笔小新 2023-12-13 14:17:11
io
在类中定义数组时出错 - Error on defining arrays in class
Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ...
[详细]
蜡笔小新 2023-12-14 17:38:12
io
向QTextEdit拖放文件的方法及实现步骤
本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ...
[详细]
蜡笔小新 2023-12-14 16:06:38
io
HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ...
[详细]
蜡笔小新 2023-12-14 15:08:18
io
求解hdu 1003 java题目的动态规划优化方法
本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ...
[详细]
蜡笔小新 2023-12-14 13:11:00
io
九度OnlineJudge之1002:Grading问题的解决方法
本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ...
[详细]
蜡笔小新 2023-12-14 13:00:09
io
二叉树层序创建问题的解决方法
本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体,实现了入队和出队操作,并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ...
[详细]
蜡笔小新 2023-12-13 18:20:50
char
动态规划算法的基本步骤及最长递增子序列问题详解
本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ...
[详细]
蜡笔小新 2023-12-13 15:38:19
io
伊振华作品 | 沈阳市智慧城市运行管理中心的设计与建设
本文介绍了设计师伊振华受邀参与沈阳市智慧城市运行管理中心项目的整体设计,并以数字赋能和创新驱动高质量发展的理念,建设了集成、智慧、高效的一体化城市综合管理平台,促进了城市的数字化转型。该中心被称为当代城市的智能心脏,为沈阳市的智慧城市建设做出了重要贡献。 ...
[详细]
蜡笔小新 2023-12-14 16:35:39
io
关于cuowu类的错误提示和使用AdjustmentListener的问题
本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ...
[详细]
蜡笔小新 2023-12-13 22:09:56
功夫少年8
这个家伙很懒,什么也没留下!
Tags | 热门标签
ip
ascii
random
future
flutter
blob
integer
datetime
go
heatmap
include
post
header
hash
replace
netty
foreach
frameworks
dll
dockerfile
php5
jar
char
io
perl
httprequest
function
fetch
usb
client
RankList | 热门文章
1
Linux c++(获取时间)
2
Netty协议应用和设计
3
Windows下Mysql5.6启用监控执行脚本的日志
4
工作试用期可以随时不干吗,java培训机构学出来的好找工作吗
5
编程工具_编程工具
6
TMG如何面对CDN技术?(一)
7
qsort()函数学习
8
Java虚拟机_面试系列5Java虚拟机(JVM)
9
《答高三十五留别便呈于十一》翻译 原文赏析诗人唐李颀
10
CAD中什么是多段线?多段线与普通线段如何转换?
11
oracle数据库内嵌视图
12
react hook有用的用法和技能剖析
13
jquery删除第一个子元素,jquery中添加元素删除元素
14
绝字意思 在新华字典的读音解释笔画常用组词起名
15
linux搭建编程环境,linux
PHP1.CN | 中国最专业的PHP中文社区 |
DevBox开发工具箱
|
json解析格式化
|
PHP资讯
|
PHP教程
|
数据库技术
|
服务器技术
|
前端开发技术
|
PHP框架
|
开发工具
|
在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved |
京公网安备 11010802041100号
|
京ICP备19059560号-4
| PHP1.CN 第一PHP社区 版权所有