还有一年

一些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 5 5 3 0 5 3 1 4 4 0 2 ...

题目描述 选取和不超过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 3 2 1 1 3 3 1 4 8 2 6 9 2 2 8 3 3 9 3 输出： 仅一行，一个数，表示最大总价值。 样例输出： 20 思路： 这个问.