题目
A.当前所做决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解。
C.问题可以找到最优解,但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解
第2题
A.动态规划分阶段顺序不同,则结果不同。
B.状态对决策有影响。
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性。
D.动态规划的求解过程都可以用列表形式实现。
第8题
A.松弛问题的可行域包含原问题的可行域。
B.松弛问题的最优解不小于原问题的最优解。
C.松弛问题一般更便于求解。
D.松弛问题是原问题的对偶问题。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!