动态规划背后的总体思想是迭代地找到整个问题的一小部分的最佳解决方案。使用以前的解决方案，稍微扩大问题，找到新的最佳解决方案。继续放大直到您解决了整个问题，然后回溯以找到解决方案。

使用动态规划可以解决的问题的特征如下：

• 问题可以分为阶段

• 每个阶段都有一个或多个状态

• 您在每个阶段都做出决定

• 您做出的决定会影响下一阶段的状态

• 在该阶段的决策值与先前发现的最优值之间存在递归关系

示例：ENG101不及格的学生人数取决于分配给每个部分的TA的数量。有六个TA 可以分配给该课程，并且有四个部分。为了使最少的学生失败，应该为课程的每个部分分配多少个TA ？

按开始按钮两次以开始示例。