https://vjudge.net/contest/353157#problem/A 一开始用的记忆化搜索= = 样例能过不知道为啥提交WA = 。= = 。= 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 ...
分类：
其他好文 时间：
2020-01-28 12:39:19
阅读次数：
60
#include<iostream> #include<algorithm> using namespace std; int m,n,w[31],c[31],f[31][201],p; int main(){ cin>>m>>n; for(int i=1;i<=n;i++) cin>>w[i]>> ...
分类：
其他好文 时间：
2020-01-21 23:12:33
阅读次数：
110
完全背包问题 $\begin{cases}dp[0][j]=0\\dp[i+1][j]=max(dp[i][j k w[i]]+k v[i]) \end{cases}$ 代码： cpp for(int i=0;i 同时出于节省内存的考虑，可以将其用一维数组表示 cpp for(int i=0;i=w ...
分类：
其他好文 时间：
2020-01-14 20:27:46
阅读次数：
66
$\mathfrak{b}.SOLUTION：$其实是一个蛮显眼的多次完全背包问题，但思路受限于纪念品的卖出和买进。第一想法是用一个数组NT[]在更新的时候记录下每种物品的数量，乱七八糟状态爆炸Boom!。 ...
分类：
其他好文 时间：
2019-12-22 10:56:38
阅读次数：
224
这是道完全背包问题，一共有N个数，且每个数可重复。 #include <bits/stdc++.h> using namespace std; int main() { int n = 120; int dp[121] = {1}; for (int i = 1; i <= n; i++) { fo ...
分类：
其他好文 时间：
2019-12-15 14:52:48
阅读次数：
107
P1679 神奇的四次方数 题解 一看这就是个完全背包 m最多不会超过18^4，所以我们把x^4用数组存起来，然后考虑如何填满m，注意存到18^4，不然会像我一样RE。。。 那么问题就转化成完全背包问题，因为一个四次方数可以用多次 设计状态: f [ i ] [ j ] 表示前 i 个数中，总和不超 ...
分类：
其他好文 时间：
2019-12-01 16:31:16
阅读次数：
83
原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
问题描述 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他想买 nn 种物品，已知每种物品的体积 vi和重要度 pi 。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, ...
分类：
其他好文 时间：
2019-09-22 10:33:15
阅读次数：
81
0-1背包问题 ：每个物品只有1件 完全背包问题：每个物品有无数件 多重背包问题：每个物品有不超过多少件的限制 混合背包问题：物品有的是1件，有的无数件，有的不超过多少件 1、0-1背包问题 题目描述： 有N件物品和一个容量是bagV的背包，每件物品只能使用一次。第 i件物品的体积是 v[i]，价值 ...
分类：
其他好文 时间：
2019-08-07 22:32:10
阅读次数：
107
代码： //0 1 背包：从大到小枚举 //完全背包：从小到大枚举 ...
分类：
其他好文 时间：
2019-07-20 23:00:41
阅读次数：
108
