https://zxi.mytechroad.com/blog/dynamic-programming/leetcode-801-minimum-swaps-to-make-sequences-increasing/ Thu, 30 Aug 2018 21:22:11 +0000 hourly 1 https://wordpress.org/?v=6.0.8 https://zxi.mytechroad.com/blog/dynamic-programming/leetcode-801-minimum-swaps-to-make-sequences-increasing/#comment-12 Sun, 13 May 2018 07:26:27 +0000 http://zxi.mytechroad.com/blog/?p=2188#comment-12 DP的题每次总是差一点。这道题可以想到DFS，想到继续优化应该用DP。但是DP递推式确却想不出来最后正确的，这道题比如得考虑两个元素之间的关系。希望楼主大神可以分享下这个公式如何由一些经验去推导去思考。
自己总结了常见一维，二维，常见字符串，区间DP，DFS+记忆存储，不过碰到新题有些还是一时半会想不出来。
谢谢楼主的视频，讲解非常清晰。

]]>