我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

动态规划完全背包问题

完全背包
遇到一些样例时答案错了
题目链接:https://www.luogu.com.cn/problem/P1616
下面是代码

#include <bits/stdc++.h>
using namespace std;
int t,m,w[10005],v[10005],dp[10000005];
int main()
{
    cin>>t>>m;
    for(int i=1;i<=m;i++) cin>>w[i]>>v[i];
    for(int i=1;i<=m;i++)
        for(int j=w[i];j<=t;j++)
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
    cout<<dp[t];
}

近期文章

  • 安装anaconda和pytorch后pycharm中无法正常加载相关库的问题
  • 在arduino上计算出LED闪烁的次数怎么做?
  • PHP如何解析json文件
  • 关于单片机中断函数的问题
  • 服务器内部检测软件检测到断网
  • 使用JavaScript访问上传的JSON文件的数据
  • miniSTM32F1只能有一个频率PWM输出吗?
  • GBase 8c怎么测试文本搜索解析器?
  • 从网上下载的一个数据文件,放在sklearn库的数据文件夹里面了,但是一直都导不进来,这是什么原因?
  • 商家为了促销、从打折吸引领客,其打折情况如下:
  • 看一下错哪了,是一道c++
  • 这怎么看啊,真的不懂啊啊
  • 随机输出加法算式每行五个
  • 是关于Java的,看一下这个吧
  • Angular JS textarea验证
  • 汇编语言为什si+1,而bi+2
  • 关于二叉树的问题求解!
  • 如何将vb.net窗体固定在桌面上
  • 大一c++,成语接龙,代码要那种很简单的,满足要求就好,要用类的方法
  • R语言画校准图出现这种错误是什么情况?校准图是放入所有自变量还是多因素回归后的自变量?

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华