杭电acm step 动态规划专题总结（1）简单的动态规划问题

几个概念：html 多阶段决策问题：若是一类过程能够分红若干个相互联系的阶段，在每个阶段都须要作出决策，一个阶段的决策肯定了之后，经常影响到下一个阶段的决策，从而就彻底肯定了一个活动的活动路线，则称其为多阶段决策问题。post 策略：多个阶段的决策序列构成一个决策序列称为策略。多阶段的决策问题，就是要在选择的那些策略中间，选择一个最优策略，使在预约的标准下达到最好的效果。htm 阶段：把求解问题分

>>阅读原文<<