2020年1月12日
动态规划-Minimum Distance to Type a Word Using Two Fingers
摘要： 2020-01-12 18:28:13 问题描述： 问题求解： 本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。 本题最难的地方在于如何定义状态，其实本题可以看作是个路径规划问题，所以状态就是左指在的位 阅读全文
posted @ 2020-01-12 18:36 hyserendipity 阅读(356) 评论(0) 推荐(0) 编辑