2019年5月28日
UVA 1025 "A Spy in the Metro " （DAG上的动态规划？？ or 背包问题？？）
摘要： 传送门 参考资料： [1]:算法竞赛入门经典：第九章 DAG上的动态规划 题意： Algorithm城市的地铁有 n 个站台，编号为 1~n，共有 M1+M2 辆列车驶过； 其中 M1 辆列车从 1 号站台驶向 n 号站台，M2 辆列车从 n 号站台驶向 1 号地铁； （单程线，M1 辆列车到达 n 阅读全文
posted @ 2019-05-28 18:38 HHHyacinth 阅读(191) 评论(0) 推荐(0) 编辑