摘要: 题目; 用动态规划很容易将完成任务量作为dp的阶段,通过指派服务员,从当前i-1个任务转移到i个任务; 我们可以用一个四维数组f[i][x][y][z]来表示在完成当前任务i时,三个机器人分别在x,y,z的位置;每次由其中一个机器人向目标位置转移;取min值; 但是算法规模一点都不乐观; 我们想到在 阅读全文
posted @ 2019-04-08 07:50 Tyouchie 阅读(161) 评论(0) 推荐(0) 编辑