找考题网-背景图
问答题

简答题 试介绍动态规划法的基本思想。

【参考答案】

在每一个判定步上,列出各种可能的局部解,然后按某些条件,舍弃那些肯定不能得到最优解的局部解,经过每一步这样的筛选之后,可以大大减少工作量。