![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-DAG
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10029- Edit Step Ladders
题意:给你一串已经按字典序排列好的单词,通过增加,删除和改变一个zi原创 2014-07-19 15:41:36 · 710 阅读 · 0 评论 -
UVA437- - The Tower of Babylon
题意:给你一些规格不同的长方体,每zhong原创 2014-07-08 09:34:21 · 555 阅读 · 0 评论 -
UVA10285 - Longest Run on a Snowboard
题意: #include #include #include #include using namespace std; const int MAXN = 105; const int dx[] = {-1, 0, 0, 1}; const int dy[] = {0, -1, 1, 0}; char name[MAXN]; int map[MAXN][MAXN],原创 2014-07-08 09:39:31 · 484 阅读 · 0 评论 -
UVA10051- - Tower of Cubes
题意:给出N个立方体,立方体各个面的颜色不一样。一个li原创 2014-07-08 20:48:57 · 506 阅读 · 0 评论 -
UVA11324-- The Largest Clique(SCC+DP)
题目链接 题意:给出一张有向图,求一个结点数最大的结点集,使得该结点集中任意两个结点u和v满足:要么u可以到到v,要么v可以到达u(u和v可以互相到达) 思路:我们可以缩点,用Tarjan求出所有强连通分量,让每个SCC的权值等于它的结点个数。由于SCC图是有一个DAG,使用DP求解。 代码: #include #include #include #inclu原创 2014-09-28 11:03:01 · 1204 阅读 · 0 评论