动态规划算法知识点

动态规划算法知识点

翻出我大学程设课的ppt.

动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点
动态规划算法知识点

自上而下:你从最顶端开始不断地分解问题,直到你看到问题已经分解到最小并已得到解决,之后只用返回保存的答案即可。这叫做记忆存储。

自下而上:你可以直接开始解决较小的子问题,从而获得最好的解决方案。在此过程中,你需要保证在解决问题之前先解决子问题。这可以称为表格填充算法。人人为我型递推。