链接：http://poj.org/problem?id=1155
题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N
思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。
状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]...
分类：
其他好文 时间：
2014-09-04 17:05:27
阅读次数：
213
建图（每次lev[i+1]到lev[i]连边，权是0，图中原来有边。root到lev0的有边。到达最高的点相当于必需到达所有点]）之后，便是最小树形图（有向图，包括指定的根在内的最小生成树（从根出发））。
刘朱算法很好理解：
选取每个点入度最小的边加入边集。
缩点，改权。
取最小边集。
这考的比较少，就直接用模板了。。之前先自己dfs一遍，判断有无解。
模板用的是邻接矩阵的。之前必需对...
分类：
其他好文 时间：
2014-09-04 16:59:59
阅读次数：
204
这算是 经典的树形DP 入门题吧： 题目的意思： 一个由N个点形成的树状网络；进入点是1；现在每个节点 有俩个属性 1：防守的人数，2 打败防守人数的奖励； 问由N个人组队去赚钱 最多赚多少：注一个人可以打败20个防守渣渣（这就是传说中的战五渣）！对于需要的人数取ceil（）；很经典的 依赖性...
分类：
其他好文 时间：
2014-09-04 14:46:19
阅读次数：
244
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
作者： 字体：[增加
减小] 类型：转载
html里面引用xml的数据岛，如何穿过树形结构的关系,我不知道这个datafld里面应该如何使用xml里面的标签名称，如何加前缀，如何从resume得到name子元素
如下面的代码细节，html里面引用xml的数据岛，如何穿过树形结构的关系? 我不知道这个datafld里面应该如何使用xml里面的标签名称，如何加前缀，如...
分类：
Web程序 时间：
2014-09-04 02:54:37
阅读次数：
413
hdu 4288 Coder（树形结构-线段树）...
分类：
其他好文 时间：
2014-09-03 19:52:17
阅读次数：
258
题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然...
分类：
其他好文 时间：
2014-09-03 16:40:16
阅读次数：
174
楼教主的“男人八题”之一，分治思想在树上的应用，也是树形DP问题。...
分类：
其他好文 时间：
2014-09-02 03:46:44
阅读次数：
187
这是一道树形DP的经典题目，把树的性质发挥的很清晰。...
分类：
其他好文 时间：
2014-09-01 17:50:33
阅读次数：
132
任何框架由于个人理解不到位或者框架自身的局限性，在项目实施中，大家或多或少都会遇到一些问题，下面我就讲述下我在使用DWZ开发过程中的几个问题。如有一点能帮助到你，这篇文章也算有存在的意义了。1.树菜单展示问题DWZ自带树控件用于菜单展示还是不错的，但用于展示层数较多、数据量较大的树形菜单时，就显得捉...
分类：
Web程序 时间：
2014-08-31 17:00:31
阅读次数：
337
