动态规划总结

动态规划总结

  所谓动态规划，就是先求取局部最优解，最后来得到全局最优解。或者是，先求得当前阶段的最优解，最后得到全部阶段结束后的最优解。

  当求局部最优解时，也不能只是仅仅着眼于局部，而是考虑着全局，在符合全局的目标和条件下来求解局部最优解（这点有点像现实中的规划）。

  既然重点是求局部，那么要弄清从哪里开始，到哪里结束。更要弄清开始时怎么设计，结束时和中间部分又是怎么设计，需不需要特殊的设定。

  只有真正将对应的问题理解透彻，才能将对应的动态规划算法写好。