题目
第2题
A.将所有可行的解决方案全列举出来,然后逐一尝试
B.用特定步长跳跃方式,对所有的解进行挑选
C.跟随题目的发展方向,将问题分为若干阶段,每一阶段都取对于剩下的阶段问题最优的解
D.跟随题目的发展方向,将问题分为若干阶段,每一阶段都取对于现阶段问题最优的解
第3题
A.探究题
B.变式题
C.开放题
D.标准题
第4题
A.分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
B.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
C.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
第5题
A.分析最优解的结构:一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
B.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
C.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
第9题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!