搜索关键字：过河问题状态向量图论，搜索到2541个结果！码迷,mamicode.com！

基础树形DP小结

HDU 1520 Anniversary party 隔层选取，比较基础的树形DP了。 HDU 2196 Computer 我只想说一句这是毛线DP，明明是图论好么。两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。搜了一下，真的有人用DP做，貌似更快一些。...

分类：其他好文时间：2014-04-28 10:33:42 阅读次数：282

共2541条上一页 1 ... 253 254 255

分享档案

更多>