移动服务(dp)
移动服务
状态设置:f[i][x][y]表示已经处理完前i个请求,且三个服务员分别在p[i], x, y的所有方案的集合;
f[i][x][y]的值是集合中所有方案的花费的最小值;
状态转移:
有两种状态转移方式
一种是一个状态由上一层的三种情况得到,一种是一个状态向下一种状态转移时只有三种情况,显然后者对于此题较为好算,也就是用i计算i+1的值。
因为向下一个状态枚举时,一定有一个状态位于p[i]处,另外两个位于x和y处,就此可以有三种状态向下一个状态枚举,而对于最开始时,也就是p[0]处,状态..
原创
2021-11-01 20:56:38 ·
292 阅读 ·
0 评论