DP(动态规划)入门基础详解
DP总结ps:学了近两个月的DP,是时候总结一波了…DP基本概要:动态规划算法把原问题视作若干个重叠子问题的逐层递进,每一个子问题的求解过程都构成一个“阶段”。在完成前一个阶段的计算后,动态规划才会执行下一阶段的计算。无后效性 : 为了保证这些计算能够按顺序,不重复进行,动态规划要求当前阶段不会对前面的阶段产生影响的基本条件。最优子结构性质:大多数情况下,动态规划是用来求解最优化问题。此...
原创
2019-05-01 09:38:39 ·
2955 阅读 ·
1 评论