hdu 1159, LCS, dynamic programming, recursive backtrack vs iterative backtrack vs incremental, C++
thanksprof.AbhiramRanadeforhisvedioonLongestCommonSubsequence‘sbacktracksearchviewinlecture19,niceexplanationindeed.//backtrack,recursive,390ms,O(m*n)memory#include#include#include#include#include#def