![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 60
背包:贪心&dp的背包问题
{∞}
自然选择,前进四!
展开
-
【c++刷题Day1】专题1背包T2
改变顺序, 增长快的放在后面更划算。这是c++刷题的Day1。原创 2022-08-14 22:32:06 · 586 阅读 · 0 评论 -
【背包】买铅笔c++
题目描述小明的老师让小明去超市买N只铅笔,小明到了超市后发现各种包装的铅笔琳琅满目应有尽有。确切的说总共有1000种不同包装的铅笔,其中第i种包装的铅笔中有i根铅笔。小明偏爱质数,他想知道,如果他只买包含铅笔数量为质数的包装。那么他有多少种购买方案,可以刚好买够N只铅笔?(假设每种包装的铅笔都有无限多包)。输入格式第1行:一个整数N,表示小科老师让小科购买的铅笔数量N。输出格式一行:一个整数,表示小明要购买N支铅笔的方案数对10008取模后的结果。输入输出样列输入样例1:8原创 2022-05-20 21:23:00 · 1170 阅读 · 1 评论 -
【01背包练习题】分卡牌
分卡牌题目描述小A和小B正在玩一个卡牌游戏,该游戏中共有N张卡牌,每张卡牌都有一个分数S,小A和小B希望将这N张卡牌分成分数相等的两份(每份中的卡牌数量不一定相等)。请帮助小A和小B计算,是否可以将卡牌分成分数相等的两份,如果可以输出YES,否则输出NO。输入格式输入文件:card.in第1行:一个正数T,代表测试数据的组数每组数据第1行:一个正数N,代表卡牌的数量每组数据第2行:N个空格分隔的正整数,第i个数代表卡牌i上的分数si 。输出格式输出文件:card.out每组原创 2022-04-28 22:01:29 · 291 阅读 · 0 评论 -
【c++入门(2)】完全背包
一、完全背包题目描述:题目描述有个背包可承受重量T,现有N件物品,每件物品重量为Wi,价值为Vi ,每件物品的数量是无穷的,这个背包可以装载物品的最大价值是多少?输入格式第一行,两个整数,分别表示T和N,用空格隔开(T≤1000,N≤100)接下来T行,每行两个整数,分别表示N件物品的重量Wi和价值Vi(1≤Wi,Vi≤100)输出格式一行,表示这个背包可以装载物品的最大价值输入输出样列输入样例1:100 577 9222 2229 8750 46...原创 2022-05-22 21:35:36 · 3787 阅读 · 1 评论 -
【c++入门(2)】01背包
例题【问题描述】有n种物品,每种只有一个。第ⅈ种物品的重量为???? ???? ,价值为???? ???? 。选一些物品装到一个承重量为????的背包,使得背包内物品在总重量不超过????的前提下价值尽量大。 1 ≤ ???? ≤ 100 ,1 ≤ ???? ???? ≤ ???? ≤ 100 , 1 ≤ ???? ???? ≤ 10 6 。解题:【分析】定义d(i,j)为在前i个物品中选择若干个装在容量为j的背包中能够获得的最大价值①i表示需要选择的物品种类②j表示背包的容量那么最终d(n原创 2021-12-16 19:08:56 · 1598 阅读 · 0 评论 -
【c++刷题Day1】专题1背包T1
这是背包专题的T1📣。原创 2022-08-14 22:19:43 · 163 阅读 · 0 评论 -
【c++入门(2)】分组背包 and 多重背包
一、 分组背包描述:问题描述:有n种物品,每种物品有一个,其中第i种物品的重量为w[i],价值为v[i],这n个物品被分成了k组,每组中的物品相互冲突,最多只能选一个,选一些物品装到一个承重量为C的背包里,使得背包内物品总重量不超过C的前提下价值尽量大。这道题就是说n个物品被分成了k组,每一组可以拿一个或者不拿,有一个背包容量为C的背包问获得的的最大价值是多少?分组背包是在0-1背包的基础上将每个物品划分到一个分组中,首先考虑分组。对于每个分组有两种可选的决策:① 不从该分组中选择物品。原创 2022-05-14 14:29:53 · 1035 阅读 · 0 评论 -
【c++刷题Day2】专题1背包T4
这是C++刷题的Day2。bitset+优先队列。原创 2022-08-15 10:32:59 · 3222 阅读 · 0 评论