标签: algorithm dynamic-programming
有许多问题需要从左上角填充表格(例如:编辑距离)和从右下角开始(例如:回文子串)。 是否有直观的解释,何时使用? 参考: http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/ https://leetcode.com/problems/palindromic-substrings/discuss/