DP左上角与右下方桌面填充。哪个用的?

时间:2017-08-11 18:40:23

标签: algorithm dynamic-programming

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

0 个答案:

没有答案