黑柴犬與玩具tiger 1戰車

Py3 C++ DP速解1320 Minimum Distance to Type a Word Using Two Fingers

Py3 C++ DP速解1320  Minimum Distance to Type a Word Using Two Fingers

這題確實有難度，最初的解答是3D DP，然後逐次化簡，化成2D後，大該就已經是極致了，不想用hash map，300x (26+1)也不大，0ms C++ code

-----

This problem is indeed challenging. The initial solution was 3D dynamic programming, which was then simplified to 2D, reaching its limit. I didn't want to use a hash map; 300x (26+1) isn't a large number. 0ms C++ code.

[codes on Leetcode]https://leetcode.com/problems/minimum-distance-to-type-a-word-using-two-fingers/solutions/7876562/2d-dp-reduced-spacebeats-100-by-anwenden-0lk6/