动态规划

image.png

定义

在求解问题中,对于每一步决策 ,列出各种问题的局部解,在依据某个条件,舍弃那些肯定不能得到的最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局最优解

例题:
1.如右图所示，在一段时间内有 8 项任务，每项任务有一定的时间限制，且任意一时刻至多进行一项任务，完成每项任务都有一定的奖励，例如，任务 1 要在 lh -4h 之间完成，完成任务 1 获得奖励 5 金币，且 lh-4h 间只能进行任务 1 。
请问，应如何选择任务以使获得的奖金最多?

时间同任务