基础动态规划专题总结

      ~~~~~      总题单链接

什么是动态规划

      ~~~~~      动态规划就是把当前的问题拆分成若干个子问题,将子问题解决后,再用子问题的答案来推出当前的问题。

为什么要用动态规划 / 在什么情况下需要用到动态规划

      ~~~~~      若问题和问题之间有某种关联,即可以通过上一个问题的答案来快速计算当前问题的答案时,就可以用动态规划。

动态规划的过程

      ~~~~~      定义子状态 − > -> > 找到转移方程 − > -> > 确定初始状态

你可能感兴趣的:(省选复习,动态规划,动态规划,算法)