[置顶] UVa在线比赛单题汇总-----DP专题
摘要:
UVa专题练习A-410003 经典dp,可用四边形不等式优化UVa 10003 - Cutting Sticks 区间dp10029 基础dp,DAG最长路,需高效构图10032 经典问题。子集和数问题。01背包问题10036 能否在一个整数序列的每相邻两项之间添加一个加减号。使最终结果能被一个定整数K整除10051 简单dp。DAG最长路A-510154 dp中等10163 二分、dp10185 二叉树。dp、贪心A-610239 不错的dp,可优化,解决更大规模的问题10271 经典dp,需要证明一个结论10280 dp、最短路10296 中国油路问题,最短路,任意图最大匹配,用集合dp 阅读全文
posted @ 2013-04-21 21:29 电子幼体 阅读(350) 评论(0) 推荐(0) 编辑