题目内容
(请给出正确答案)
[主观题]
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用 (64)
算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
A.分治
B.动态规划
C.贪心
D.回溯
查看答案
如果结果不匹配,请 联系老师 获取答案
A.分治
B.动态规划
C.贪心
D.回溯
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。
A.11
B.14
C.15
D.16.67
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
A.动态规划阶段的顺序与求解过程无关;
B.状态是由决策确定的;
C.用逆序法求解动态规划问题的重要基础之一是最优性原理;
D.列表法是求解某些离散变量动态规划问题的有效方法。