当前位置: 首页 > news >正文

二维费用背包 尽量前后一直把好像也没关系

看清题目问的是什么
读懂题目vw是什么

include <bits/stdc++.h>

using namespace std;
int dp[105][105];//i忍耐度杀了 j时候的经验值
int v[105];int w[105];
int main()
{
int n,m,k,s;
while(cin>>n>>m>>k>>s)
{
memset(dp,0,sizeof(dp));
memset(v,0,sizeof(v));
memset(w,0,sizeof(w));
for(int i=1;i<=k;i++)
{
cin>>w[i]>>v[i];
}
int mn=0x3f3f3f3f;//哨兵
for(int i=1;i<=k;i++)
{
for(int j=v[i];j<=m;j++)
{
for(int k=1;k<=s;k++)//达到最大经验值是保留的最小忍耐度
{
dp[j][k]=max(dp[j][k],dp[j-v[i]][k-1]+w[i]);
if(dp[j][k]>=n) mn=min(mn,j);//积累
}
}
}
if(mn==0x3f3f3f3f) cout<<-1<<endl;
else cout<<m-mn<<endl;//一定要看清题目啊啊啊啊
}
}

http://www.rkmt.cn/news/57655.html

相关文章:

  • ThinkPHP5 RCE+Linux find提权渗透实战:原理+复现(CVE-2018-20062) - 详解
  • PySpark - Read Data from PostgreSQL
  • 单部电梯调度总结
  • MySQL的 索引类型 normal、 unique 和 索引方法 btree 、 hash
  • 精读 GitHub - servo 浏览器(一)
  • 页面
  • 多重背包 二进制拆分这个向左移动以为是2也是被我写出来了
  • NOIP2025
  • html空间能用于布局吗
  • 01 背包不可达一维
  • 数据结构——BF算法 - 指南
  • PySpark -
  • html空间怎样设置边距
  • 打造你的超级学习流:Chrome + ChatGPT Sidebar + Anki 全流程整合
  • html空间怎样实现浮动
  • 完整教程:LLama 3分组查询注意力与KV缓存机制
  • 团队作业3:需求改进与系统设计
  • 软件工程团队作业3
  • [洛谷-P1364] 医院设置
  • 实现五折交叉验证进行模型训练 -
  • 实用指南:Jenkins 持续集成与部署指南
  • 2025年11月DR耐油橡胶热缩管,氟橡胶热缩管,防滑花纹热缩管厂家最新推荐:耐老化性能实测榜单
  • 电梯调度问题的三次迭代
  • 4-java
  • 重构高阶智驾:天瞳威视以国产芯片,解锁Robotaxi平民化路径 - 实践
  • PyCharm,Run Configurations,Python interpreter下拉框会显示哪些地方的python.exe
  • Deepseek大模型结合Chrome搜索爬取2025AI投资趋势数据 - 指南
  • call 与 delegatecall - all-in
  • 洛谷 P5658 [CSP-S 2019] 括号树 题解
  • .NET+AI | MEAI | Function Caling 实操(4)