·背包问题： 有很多的变式 HDU 2546 即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够） 首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量 n-1 的01背包问题了 if(m<5) ...
分类：
其他好文 时间：
2018-08-28 23:54:14
阅读次数：
206
##算法 裸01背包。 ##分析 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品(部分或全部)恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-w[i] ...
分类：
编程语言 时间：
2018-08-26 01:16:22
阅读次数：
276
有线电视网 题目大意 :给出一棵树,叶子结点增加一定的权值,经过减少一定的权值,求在总权值$\geq0$的情况下可以到达的叶子结点最多的数量. 树上的 背包问题 这样来DP 状态 :$f[i][j]$为以$i$为根的子树中，满足$j$个客户的需求所能获得的最大收益 转移方程 :$f[u][j] = ...
分类：
其他好文 时间：
2018-08-24 21:18:35
阅读次数：
133
T1 三级包 题意：带数量限制的0/1背包问题，但是容量极大，没办法dp。 正解是分为两部分状态压缩；但是实际上暴搜加上卡时（100000000）就能过 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<c ...
分类：
其他好文 时间：
2018-08-23 21:04:39
阅读次数：
180
题目链接： 题意 需要生产n种(2 include include using namespace std; const int maxw=2e3+20, INF=0x3f3f3f3f; const int maxn=100+20; int n, q, r; int wei[maxn], val_1 ...
分类：
其他好文 时间：
2018-08-21 20:15:34
阅读次数：
146
最短路算法简单模板 一.floyed算法 首先对于floyed算法来说就是最短路径的动态规划解法，时间复杂度为O（n^3） 适用于图中所有点与点之间的最短路径的算法，一般适用于点n较小的情况。 Floyed算法有三层循环，循环的层次先后顺序也是比较重要的，分别为k ，i，j；因为dis[k][i][ ...
分类：
编程语言 时间：
2018-08-20 21:41:19
阅读次数：
216
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法的好处 4 数组 5 栈 6 队列 7 链表 8 递归算法 9 排序算法 10 二叉树 11 红黑树 12 2-3-4树 13 B树 14 堆 15 哈希表 16 图 ...
分类：
编程语言 时间：
2018-08-18 17:56:01
阅读次数：
125
Description Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎么的心情。能不能说给我听。” 失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题，在valentine's ...
分类：
其他好文 时间：
2018-08-17 16:31:02
阅读次数：
128
01背包 有n种不同的物品，每种物品分别有各自的体积 v[i]，价值 w[i] 现给一个容量为V的背包，问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个， 完全背包即物品不记件数，可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了，明天 ...
分类：
其他好文 时间：
2018-08-11 22:34:07
阅读次数：
218
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使 ...
分类：
其他好文 时间：
2018-08-11 21:59:14
阅读次数：
154
