![](https://img-blog.csdnimg.cn/20190910105257129.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
背包
文章平均质量分 85
ZCY19990813
不断丰富自己,变得有底气!
展开
-
捡苹果(背包+贪心)
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4811Description以前,有个神秘的院子里面有三种苹果,每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子,她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格,小姑娘想获得最大的利润,但是她不知道怎么才能做到。于是她来向你寻求帮助,你能告诉她能获得的最大价值吗?...原创 2019-10-30 11:09:42 · 1296 阅读 · 0 评论 -
背包详解+模板
背包详解请看 https://blog.csdn.net/Septembre_/article/details/81111812一:01背包特点:每种物品只有一件,可以选择放或不放dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);//状态转移方程这个方程非常重要,基本上 所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要详细讲解...原创 2018-07-19 11:34:59 · 623 阅读 · 0 评论 -
Coins (多重背包)模板题
模板请看上一篇博客Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby sho...原创 2018-07-19 15:27:48 · 933 阅读 · 0 评论 -
Dawn-K's water (The Preliminary Contest for ICPC Asia Shenyang 2019)
题目链接题意:n种水和背包容量,下面n行是水的价值和重量,要求找到超过重量使价值最小,水可以i无限选取。求花的钱和买的水。完全背包 详解请看背包详解#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <...原创 2019-09-18 19:38:05 · 219 阅读 · 0 评论