![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
SSL_whd
kd nb
展开
-
【DP】【背包】动态规划练习题合集(to be countinue)
一些DP练习例题原创 2020-08-17 09:48:18 · 572 阅读 · 0 评论 -
【背包】P6567 [NOI Online #3 入门组]买表
多重背包原创 2020-07-31 10:49:04 · 317 阅读 · 1 评论 -
【DP】【背包】玩具
一道01背包题原创 2019-08-07 16:55:11 · 126 阅读 · 1 评论 -
【01背包】【DP】精卫填海(黄题)
简单01背包原创 2019-07-11 15:22:17 · 493 阅读 · 0 评论 -
【01背包】【DP】JZOJ·作业
一道01背包题,加一点处理原创 2019-07-09 16:06:51 · 187 阅读 · 0 评论 -
【背包】【DP】收银员
思路:这是一道背包,我们设k-t-1为他们的最小支付(包括这个物品自己本身的价值),-1表示“顺手牵羊”前面的,然后再用一个方程表示直接偷掉。代码:#include<cstdio>#include<iostream>using namespace std;int n,f[10000],t,c;int main(){ scanf(&quot原创 2019-03-22 19:39:45 · 166 阅读 · 0 评论 -
神奇的冰棍
本蒟蒻出的一道水题,有会的大佬可以做一下原创 2019-02-27 15:54:44 · 207 阅读 · 0 评论 -
【2017.6.17普及组模拟】小明逛超市【背包】【DP】
题目大意:T3:就是求出他想要花费至多N元钱使得他对所买物品的需求度和最大。输入两个正整数n,m分别表示他所有的钱数和物品种类数。接下来m行每行三个正整数x,y,z表示单价为x的物品,他对该物品的需求度为y,z=0时表示该物品为无限量,z=1时表述该物品只有1件。输出一个正整数,表示至多用n元钱使得他对所买物品的需求度和最大的值样例输入4 55 3 05 3 14 4 02 ...原创 2019-01-23 16:57:44 · 172 阅读 · 0 评论 -
【DP】【01背包】最大约数和
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9思路:01背包,把s看为总量,把约数看为重量,就是一道01背包了。代码:#include<cstdio>#include<iostream>#include<cstring&gt原创 2019-01-27 18:51:15 · 147 阅读 · 0 评论 -
01背包问题【DP】【背包】
题目:一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2至N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。...原创 2018-10-06 20:31:50 · 191 阅读 · 0 评论 -
分组背包【DP】
题目:输入:第一行:三个整数,v(背包容量,v&amp;lt;=200),n(物品数量,n&amp;lt;=30)和t(最大组号,t&amp;lt;=10);第2…n+1行:每行三个整数wi,ci,p,表示每个物品的重量、价值、所属组号。样例输入:10 6 32 1 13 3 14 8 26 9 2 2 8 33 9 3输出:仅一行,一个数,表示最大总价值。样例输出:20思路:这个问.原创 2018-12-20 16:25:53 · 274 阅读 · 0 评论