当前位置: 首页 > 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.jsqmd.com/news/47891/

相关文章:

  • 详细介绍:在Windows中的Docker与WSL2的关系,以及与WSL2中安装的Ubuntu等其它实例的关系
  • ThinkPHP5 RCE+Linux find提权渗透实战:原理+复现(CVE-2018-20062) - 详解
  • 团队作业3--需求改进与系统设计
  • 单部电梯调度总结
  • hyper for linux
  • https linux
  • 页面
  • Trick——数据结构
  • 锂矿及其投资机会
  • 电梯调度迭代编程作业复盘:从问题剖析到能力进阶
  • MORL | Envelope Q-Learning:有收敛性保证的 MORL 算法
  • 获深圳人才集团认可!「张张讲AI」AI资讯公众号解读AI动态,讲师提供定制化咨询
  • 多重背包 二进制拆分这个向左移动以为是2也是被我写出来了
  • why exams are bad
  • 若依框架源码—2
  • http linux
  • html空间能用于表单吗
  • html空间能用于布局吗
  • 01 背包不可达一维
  • 01背包不可达状态 二维的
  • 实用指南:阮一峰《TypeScript 教程》学习笔记——类型断言
  • Unable to add window -- token null is not valid; is your activity running?
  • PySpark -
  • 打造你的超级学习流:Chrome + ChatGPT Sidebar + Anki 全流程整合
  • html空间怎样设置边距
  • 单步电梯调度系统总结
  • html空间怎样实现浮动
  • 扩散模型变天?何恺明发布JiT架构,揭示高维空间预测的真相
  • 完整教程:LLama 3分组查询注意力与KV缓存机制
  • #关于对[淄博市实验中学]高一31班某同学实施严重校园欺凌及校方处置不力问题的举报信