会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acmer
来自大白的渴望
新随笔
联系
管理
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
阅读(192)
评论(0)
推荐(0)
编辑
公告