Yanpr919的博客

第一题：简单的0/1背包问题 给定N个体积，及容量M，问是否能存在一个选择够成功填满背包。 int main() { int N, M; while (cin >> N >> M) { int dp[10001]; int weight[1001] = { 0 }; for (int i = 0; i < N; ++i) { cin >> weight[i]; } fill(dp, dp + 10001, 6001); dp[

有N件物品和一个容量是V的背包。每件物品只能使用一次。 第ii件物品的体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最优选法的方案数。注意答案可能很大，请输出答案模 109+7的结果。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有N行，每行两个整数vi,wi用空格隔开，分别表示第i件物品的体积和价值。 输出格式 输出一个整数，表示方案数模109+7的结果。...

这道题是一个多重背包问题，将其转化为01背包后既可以解出。 #include <iostream> #include<iomanip> #define INF (0x3f3f3f3f) using namespace std; int Price[2001], Manyi[2001]; //100*20 int Data[2001][1000...

时间限制：1秒 空间限制：32768K 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数，表示歌单的总长度K(1<=K<=1000)。 接下来的一行包含...

#include <cstdio> #include <iostream> #include <algorithm> #include <sstream> #include <vector> #define N_MAX 205 #define INF (0x3f3f3f3f) using namespace...