weixin_41846122的博客

原创 动态规划

引言：      动态规划是求解决策过程最优化的数学方法。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划的术语：       阶段:把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解。       状态:状态表示每个阶段开始面临的自然状况或客观条件，它不以人们的主观意志为转移，也称为不可控因...