4. 多重背包问题 I

  1. 多重背包问题 I
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int f[1001];
int main()
{int n,V;cin>>n>>V;for (int i=0;i<=n;i++){int v,w,s;cin>>v>>w>>s;for (int j=V;~j;j--){for (int k = 1;k<=s&&k*v<=j;k++)//k<=s是数量控制，k*v<=j是容量大小控制{f[j] = max(f[j],f[j-k*v]+k*w);}}}cout<<f[V];
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/428799.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

题目：16版.雇员的工作职责(一)

题目：16版.雇员的工作职责(一)

题目&#xff1a;16版.雇员的工作职责(一) 1、实验要求 本实验要求&#xff1a;以雇员的日常工作为背景&#xff0c;体验“继承”与“属性复用技术”的运用场景。1-1. 业务说明&#xff1a;1-1.1. 本实验以公司雇员的日常工作模式为业务背景。1-1.2. 公司每个雇员每天都需要进…
阅读更多...
架构实战：（一）Redis采用主从架构的原因

架构实战：（一）Redis采用主从架构的原因

架构实战 &#xff08;一&#xff09;Redis采用主从架构的原因 &#xff08;二&#xff09; 如果系统的QPS超过10W&#xff0c;甚至是百万以上的访问&#xff0c;则光是Redis是不够的&#xff0c;但是Redis是整个大型缓存架构中&#xff0c;支撑高并发的架构非常重要的环节。 首…
阅读更多...
5. 多重背包问题 II

5. 多重背包问题 II

多重背包问题 II 二进制优化&#xff1a; #include<iostream> #include<vector> #include<algorithm> #include<cstring> using namespace std; int f[10001]; struct node {int v;int w; }; int main() {vector<node>cun;int n,V;cin>>n…
阅读更多...
使用memcache作为中间缓存区的步骤

使用memcache作为中间缓存区的步骤

① 直接让PHP程序memcache取数据 ② 如果memcache里面没有数据&#xff0c;则让其连接数据库&#xff0c;去数据库里面取数据 ③ 将取出的数据展示给用户的同时&#xff0c;再将数据缓存到memcache里面&#xff0c;并且可以指定一个缓存的时间&#xff0c;单位为秒。 ④ 如果之…
阅读更多...
844. 走迷宫

844. 走迷宫

走迷宫 友情提示&#xff1a;尽量不用fill&#xff0c;用memset 一个fill浪费我两个小时找错。。。。。 #include <iostream> #include <queue> #include <algorithm> #include <cstring> using namespace std; int ch[111][111]; int op[111][111];…
阅读更多...
计算机 - 网络原理

计算机 - 网络原理

计算机 - 网络原理转载于:https://www.cnblogs.com/KevinXia/p/7477693.html
阅读更多...
3578. 最大中位数

3578. 最大中位数

最大中位数 给定一个由 n 个整数组成的数组 a&#xff0c;其中 n 为奇数。 你可以对其进行以下操作&#xff1a; 选择数组中的一个元素&#xff08;例如 ai&#xff09;&#xff0c;将其增加 1&#xff08;即&#xff0c;将其替换为 ai1&#xff09;。 你最多可以进行 k 次操…
阅读更多...
selenium无法定位到QQ邮箱登录页面的输入框元素和登录按钮元素-解决方法

selenium无法定位到QQ邮箱登录页面的输入框元素和登录按钮元素-解决方法

问题如下&#xff1a; 代码如下&#xff1a; package TestNG1; import org.openqa.selenium.WebDriver;import org.openqa.selenium.WebElement;import org.openqa.selenium.support.FindBy;import org.openqa.selenium.support.PageFactory;import org.testng.annotations.Tes…
阅读更多...
3583. 整数分组

3583. 整数分组

整数分组 #include<iostream> #include<algorithm> using namespace std; int main() {int f[5010][5010];int w[5010];int n,m;cin>>n>>m;for (int i1;i<n;i) cin>>w[i];sort(w1,wn1);for (int i1,j1;i<n;i){while (w[i]-w[j]>5) j;f…
阅读更多...
《JavaWeb从入门到改行》注册时向指定邮箱发送邮件激活

《JavaWeb从入门到改行》注册时向指定邮箱发送邮件激活

javaMail API javaMail是SUN公司提供的针对邮件的API 。 两个jar包 mail.jar 和 activation.jar java mail中主要类&#xff1a;javax.mail.Session、javax.mail.internet.MimeMessage、javax.mail.Transport。 Session 表示会话&#xff0c;即客户端与邮件服务器之…
阅读更多...
9. 分组背包问题

9. 分组背包问题

分组背包问题 #include <iostream> #include <algorithm> using namespace std; const int maxn 1000; int w[maxn], v[maxn], f[maxn]; int main() {int n, V;cin >> n >> V;for (int i 0; i < n; i){int m;cin >> m;for (int j 0; j &l…
阅读更多...
HTTP之报文

HTTP之报文

HTTP 报文 用于 HTTP 协议交互的信息被称为 HTTP 报文。请求端&#xff08;客户端&#xff09;的 HTTP 报文叫做请求报文&#xff0c;响应端&#xff08;服务器端&#xff09;的叫做响应报文。HTTP 报文本身是由多行&#xff08;用 CRLF 作换行符&#xff09;数据构成的字符串文…
阅读更多...
小程序添加本地图片

小程序添加本地图片

写背景图片的时候用了本地的图片&#xff0c;报错说是不能直接使用本地图片。 只能使用<image></image> 或者网络图片以及base64 只好换背景图为<image src本地图片路径></image>转载于:https://www.cnblogs.com/zhangweihu/p/7490233.html
阅读更多...
896. 最长上升子序列 II

896. 最长上升子序列 II

最长上升子序列 II #include<iostream> using namespace std; int main() {int n;int w[100001],v[100001];cin>>n;for (int i0;i<n;i) cin>>w[i];int len 0;v[0] -2e9;for (int i0;i<n;i){int l 0,r len;while (l<r){int mid lr1>>1;i…
阅读更多...
python 内置函数

python 内置函数

一 print( ) flush的应用——模拟进度条 import time for i in range(1,101):time.sleep(0.1)print(\r{}%:{}.format(i,**i),end,flushTrue) #\r &#xff08;return&#xff09; 表示回车 \n &#xff08;new line&#xff09;表示换行&#xff0c;实际上是回车换…
阅读更多...
275. 传纸条

275. 传纸条

传纸条 DP 三维数组。 #include <iostream> #include <cstring> using namespace std; const int maxn 100; int f[maxn][maxn][maxn];//第一维是步数&#xff0c;第二维是x1&#xff0c;第三维是x2。 int w[maxn][maxn];//y可以用x表示 int main() {int n, m;ci…
阅读更多...
java使用token防止用户重复登录以及验证用户登录

java使用token防止用户重复登录以及验证用户登录

登录成功后&#xff0c;使用用户id构造生成一个token并保存到redis中&#xff0c;同时也保存用户id到session中 生成token的代码如下&#xff1a; Overridepublic String createToken(String phone,String appId) throws Exception {long loginTime DateUtil.getNowTimeStampT…
阅读更多...
866. 试除法判定质数

866. 试除法判定质数

试除法判定质数 #include<iostream> #include<cmath> using namespace std; bool cmp(int x) {if (x1) return false;for (int i2;i<sqrt(x);i){if (x%i0) return false;}return true; } int main() {int n,num;cin>>n;while (n--){cin>>num;bool …
阅读更多...
python基础练习

python基础练习

1.简单输入输出交互。 oldinput(How old are you?\n) print(I am %s%old) 2.用户输入两个数字&#xff0c;计算并输出两个数字之和&#xff0c;尝试只用一行代码实现这个功能。 minput(输入第一个数字&#xff1a;) ninput(输入第二个数字&#xff1a;)sumfloat(m)float(n)pr…
阅读更多...
867. 分解质因数

867. 分解质因数

分解质因数 #include <iostream> #include <set> #include <map> #include <cmath> using namespace std; int main() {int n;cin >> n;for (int i 0; i < n; i){int num;map<int, int> mp;set<int> cun;cin >> num;for …
阅读更多...
最新文章

Copyright @ 2022~2023