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