解题方法: 动态规划所处理的问题是一个多阶段决策问题,一般由初始状态开始,通过对中间阶段决策的选择,达到结束状态。这些决策形成了一个决策序列,同时确定了完成整个过程的一条活动路线(通常是求最优的活动路线)。如图所示。动态规划的设计都有着一定的模式,一般要经历以下几个步骤。 ┌───┐┌───┐┌───┐ 初始状态→│决策1│→│决策2│→…→│决策n│→结束状态 └───┘└───┘└───┘ (1)划分阶段:按照问题的时间或空间特征,把问题分为若干个阶段。在划分阶段时,注意划分…

2016年7月30日 0条评论 4点热度 阅读全文