Mad*_*ady 22 algorithm recursion dynamic-programming time-complexity
使用动态编程可以解决许多问题,例如最长的增加子序列.这个问题可以通过使用2种方法来解决
我的问题是哪种方法在时间和空间复杂性方面更好？
beh*_*nam 33
简答:这取决于问题!
记忆化通常需要更多的代码,是那么直接,但在一些问题计算的优势,主要是那些你并不需要计算整个矩阵的所有值达到了答案.
制表更简单,但可能会计算不必要的值.如果确实需要计算所有值,则此方法通常更快,因为开销较小.