会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyouchie
博客园
首页
新随笔
联系
订阅
管理
2019年4月8日
CH 5102Mobile Service题解
摘要: 题目; 用动态规划很容易将完成任务量作为dp的阶段,通过指派服务员,从当前i-1个任务转移到i个任务; 我们可以用一个四维数组f[i][x][y][z]来表示在完成当前任务i时,三个机器人分别在x,y,z的位置;每次由其中一个机器人向目标位置转移;取min值; 但是算法规模一点都不乐观; 我们想到在
阅读全文
posted @ 2019-04-08 07:50 Tyouchie
阅读(161)
评论(0)
推荐(0)
编辑
公告