图层分层是处理具有一些限制的最短路径的常用技术。以下是有关此技术的说明：https://youtu.be/OQ5jsbhAv_M?t=47m7s。所以，只是想知道，这种技术是否与DP相同，但只是采用不同的记忆结构？
答案 0 :(得分：0)
最短路径算法已经是动态编程算法。它们根据到其前任的最短路径（最佳子结构）计算节点的最短路径，并记住每个节点的结果，因为每个节点可以是几个不同后继节点的前任（重叠子问题）。
＆＃34;分层技术＆＃34;让您扩展动态编程解决方案，以处理限制和其他类型的复杂情况。