动态规划

动态规划 动态规划核心思想 递推 递推的应用 墙壁涂色 提示： 动态规划——最优类问题 递推与动态规划的区别 01背包 完全背包 多重背包 动态规划核心思想 把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解 而要理解这句话，那就要从递推开始说起： 递推 递推的特点在于，每一项都和他前面的若干项有一定关联，这种关联一般可以通过递推关系式来表示，可以通过其前面若干项得出某项的数据。—

>>阅读原文<<