码迷,mamicode.com
首页 >  
搜索关键字:背包    ( 5347个结果
[LGOJ1273]有线电视网
solution 用了一个很有意思的转移方法。 $dp[i][j] $ 表达 $i$ 作为根,$j$个终端时最大的 收益 ,即 钱数 ,当$0\leq dp[1][i]$时,即以1为根可以转移到$i$个终端,且不亏本,此时$i$也最大时,i就是答案。 然后就是树上背包的套路题了。。 $$dp[u][ ...
分类:其他好文   时间:2019-12-29 00:45:01    阅读次数:82
习题:排兵布阵(DP)
题目 "传送门" 思路 背包板子题 代码 ...
分类:其他好文   时间:2019-12-28 15:54:38    阅读次数:107
Proud Merchants HDU - 3466 01背包&&贪心
最近,我去了一个古老的国家。在很长一段时间里,它是世界上最富有、最强大的王国。结果,这个国家的人民仍然非常自豪,即使他们的国家不再那么富有。商人是最典型的,他们每个人只卖一件商品,价格是Pi,但是如果你的钱少于Qi,他们就会拒绝和你交易,而我评估每件商品的价值Vi。如果他有M单位的钱,iSea能得到 ...
分类:其他好文   时间:2019-12-27 21:54:52    阅读次数:55
#2019122600027 递归五题
### 1 全排列 ### 2 01背包 ### 3 自然数拆分 ### 4 页码统计 ### 5 汉诺塔 ...
分类:其他好文   时间:2019-12-26 21:40:58    阅读次数:87
POJ1276 多重背包(01背包 完全背包)
"POJ1276" 题目 多重背包模板题,给定背包容量$V$,给定$N$种物品,每种物品的个数$n_i$、体积$v_i$和重量$w_i$已知,求背包能装下的物品的最大重量。对应本题就是,给定提款的金额cash,给定$N$种钱币,每种钱币的个数为$n_i$、面额$D_i$已知,求能兑换的钱币的最大值。 ...
分类:其他好文   时间:2019-12-25 23:57:36    阅读次数:131
CF #610Div2 B2.K for the Price of One (Hard Version) (dp解法 && 贪心解法)
题目大意:刚开始有 p 块钱,商店有 n 件物品,你每次可以只买一件付那一件的钱,也可以买 k 件只付最贵那件的钱,问你最多能买几件 (k<=n<=2e5)首先我们要明确,如果你买了这一件商品,那么你一定买了比这件商品价格低的所有商品,因为这样买花的钱才会更少,方法才是最优的。解法一:这道题用 背包 ...
分类:其他好文   时间:2019-12-25 20:31:03    阅读次数:154
The Preliminary Contest for ICPC Asia Shanghai 2019 J. Stone game
题目:https://nanti.jisuanke.com/t/41420 思路:01背包方案 当a(a∈S′)为最小值 如果Sum(S′)?a≤Sum(S?S′)成立 那么(?t∈S′,Sum(S′)?t≤Sum(S?S′))恒成立 从大到小排序即当前a[i]为已选石头中的最小值 #include ...
分类:其他好文   时间:2019-12-24 13:58:10    阅读次数:64
算法---分支限定0/1背包--蚁群算法
用蚁群算法解决01背包问题。 我本以为就是完全的蛮力法,但百度后觉得应该是这个 (4)分支限界-优先队列(STL) // # 分支限界优先队列法 // 队列中的节点类型 struct NodeType {// 分支限界节点 int no; // 节点编号 int i; // 当前节点在搜索空间的层次 ...
分类:编程语言   时间:2019-12-23 22:21:20    阅读次数:89
动态规划之01背包问题
01背包问题 问题描述: 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 针对这个问题,本人理解了多次,也了看各种题解,尝试各种办法总还觉得抽象;或者说,看了多次 ...
分类:其他好文   时间:2019-12-22 21:38:45    阅读次数:180
CSP-J 2019 T3 纪念品
$\mathfrak{b}.SOLUTION:$其实是一个蛮显眼的多次完全背包问题,但思路受限于纪念品的卖出和买进。第一想法是用一个数组NT[]在更新的时候记录下每种物品的数量,乱七八糟状态爆炸Boom!。 ...
分类:其他好文   时间:2019-12-22 10:56:38    阅读次数:224
5347条   上一页 1 ... 36 37 38 39 40 ... 535 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!