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.
沒有留言:
張貼留言