忧伤皮带

文章
8
资源
0
加入时间
2年10月20天

Collecting Packages

## 题目:仓库里有一个机器人,他想收集n个包裹。仓库可以表示为一个坐标网格。最初,机器人停留在点(0,0)。第i个包在点上(x i,y i)。保证在同一点上没有两个包。还可以保证点(0,0)不包含包。机器人是半断的,只能向上('U')和向右('R')移动。换句话说,在一次移动中,机器人可以从点(x,y)移动到点(x+1,y)或点(x,y+1)。如上所述,机器人希望收集所有n个包(按任意顺序)。他想用最少的动作来完成。如果有几个可能的遍历,机器人想要选择字典上最小的路径。长度n的字串S小于长