还有一年

一些DP练习例题

多重背包

一道01背包题

简单01背包

一道01背包题，加一点处理

思路：这是一道背包，我们设k-t-1为他们的最小支付（包括这个物品自己本身的价值），-1表示“顺手牵羊”前面的,然后再用一个方程表示直接偷掉。代码:#include<cstdio>#include<iostream>using namespace std;int n,f[10000],t,c;int main(){ scanf(&quot

本蒟蒻出的一道水题，有会的大佬可以做一下

题目大意：T3:就是求出他想要花费至多N元钱使得他对所买物品的需求度和最大。输入两个正整数n，m分别表示他所有的钱数和物品种类数。接下来m行每行三个正整数x,y,z表示单价为x的物品，他对该物品的需求度为y，z=0时表示该物品为无限量，z=1时表述该物品只有1件。输出一个正整数，表示至多用n元钱使得他对所买物品的需求度和最大的值样例输入4 55 3 05 3 14 4 02 ...

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9思路：01背包，把s看为总量，把约数看为重量，就是一道01背包了。代码：#include<cstdio>#include<iostream>#include<cstring&gt

题目：一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2至N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。...

题目：输入：第一行：三个整数，v(背包容量，v<=200),n（物品数量，n<=30)和t（最大组号，t<=10）;第2…n+1行：每行三个整数wi,ci,p，表示每个物品的重量、价值、所属组号。样例输入：10 6 32 1 13 3 14 8 26 9 2 2 8 33 9 3输出：仅一行，一个数，表示最大总价值。样例输出：20思路：这个问.