ACM题目推荐.docVIP

ACM题目推荐 推荐 一.动态规划 参考资料： 刘汝佳《算法艺术与信息,,,,竞赛》 《算法导论》 推荐题目： /JudgeOnline/problem?id=1141 简单 /JudgeOnline/problem?id=2288 中等，经典TSP问题 /JudgeOnline/problem?id=2411 中等，状态压缩DP /JudgeOnline/problem?id=1112 中等 /JudgeOnline/problem?id=1848 中等，树形DP。 可参考《算法艺术与信息,,,,竞赛》动态规划一节的树状模型 /show_problem.php?pid=1234 中等，《算法艺术与信息,,,,竞赛》中的习题 /JudgeOnline/problem?id=1947 中等，《算法艺术与信息,,,,竞赛》中的习题 /JudgeOnline/problem?id=1946 中等，《算法艺术与信息,,,,竞赛》中的习题 /JudgeOnline/problem?id=1737 中等，递推 /JudgeOnline/problem?id=1821 中等，需要减少冗余计算 /show_problem.php?pid=2561 中等，四边形不等式的简单应用 /JudgeOnline/problem?id=1038 较难，状态压缩DP，《算法艺术与信息,