memoization和动态编程有什么区别？我认为动态编程是memoization的一个子集.这样对吗？
terminology memoization dynamic-programming difference
我偶然发现了一个问题,这需要我计算O(log n)中的第n个Tetranacci数.
我已经看到了为Fibonacci数字做这个的几个解决方案
我希望遵循类似的程序(矩阵乘法/快速加倍)来实现这一目标,但我不确定如何完全做到这一点(以类似的方式采用4乘4矩阵和1乘4似乎不起作用).使用动态编程/通用循环/任何其他基本思想,我无法实现子线性运行时.任何帮助赞赏!
algorithm runtime matrix-multiplication
algorithm ×1
difference ×1
dynamic-programming ×1
matrix-multiplication ×1
memoization ×1
runtime ×1
terminology ×1