随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 动态规划（DP)
四边形不等式优化DP
摘要：转载：http://www.cnblogs.com/vongang/archive/2013/01/21/2869315.html 1.当决策代价函数w[i][j]满足w[i][j]+w[i’][j’]<=w[I;][j]+w[i][j’](i<=i’<=j<=j’)时,称w满足四边形不等式.当函数
阅读全文
算法入门
摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39
阅读全文
树形DP，树的直径
摘要：转载地址：http://www.cnblogs.com/celia01/archive/2012/07/30/2615842.html 树的直径：树中距离最远的两点间的距离。 下面说几道题： hdu 2196：对于树上（双向边）的每一个节点求出与其距离最远的点的距离。 这个主要用的思想是两次dfs：
阅读全文
最大独立集，最小支配集，最小覆盖集
摘要：转载地址：http://www.cnblogs.com/whatbeg/p/3776612.html 树的最小支配集，最小点覆盖，最大独立集两种算法 1.基本概念 对图G=<V,E>, 最小支配集：从V中取尽量少的点组成一个集合，使得V中剩余的点都与取出来的点有边相连 最小点覆盖：从V中取尽量少的点
阅读全文
DP专题练习
摘要：转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list Accagain 2014年5月15日 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客
阅读全文
