gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2006】【Luogu1060】开心的金明(01背包模板)

problem 有n个物品,价格为wi, 重要度为vi。 在代价不超过m的情况下,最大化wi*vi的值 n < 30, m < 3e4 solution Qwq,Wi*Vi是确定的。 所以vi *= wi;之后,,,就是一个01背包。 ——...

2018-07-24 09:32:46

阅读数:19

评论数:0

【codevs5709】01背包

problem solution codes //dp[i+1][j]:从0到i+1这个物品中选出总重量不超过j的物品时总价值的最大值 #include<iostream> #include<algorithm&a...

2018-06-04 21:56:07

阅读数:22

评论数:0

【NOIP2001】【Luogu1049】装箱问题

problem solution codes //数据太水,搜索就好 #include<iostream> #include<algorithm> using namespace std; i...

2018-05-29 21:22:33

阅读数:16

评论数:0

【Luogu1616】疯狂的采药

题面 完全背包 题解 #include<iostream> using namespace std; const int maxn = 100010; int n, m, c[maxn], w[maxn], f[maxn]; int main(){...

2018-04-30 17:32:59

阅读数:30

评论数:0

【Luogu1048】采药

题面 01背包 注意输入线体积再物品个数 题解 //f[i][j]:当前在选第i个物品,剩余体积为j时能获得的最大价值。 #include<iostream> using namespace std; const int maxn = 101...

2018-04-30 17:31:14

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭