#Fingers

动态规划-Minimum Distance to Type a Word Using Two Fingers

2020-01-12 18:28:13问题描述: 问题求解:本题还是非常困难的,至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目,那条题目也很麻烦,使用的是dp。本题最难的地方在于如何定义状态,其实本题可以看作是个路径规划问题,所以状态就是左指在的位置和右...