题目内容
(请给出正确答案)
[多选题]
()在使用贪心算法求解时需要进行排序操作
A.活动安排问题
B.部分背包问题
C.最优装载问题
D.Prim算法
E.Dijkstra算法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.活动安排问题
B.部分背包问题
C.最优装载问题
D.Prim算法
E.Dijkstra算法
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、指派问题也可以用表上作业法求解
A.求解某一类问题的算法是唯一的
B.算法必须在有限步操作之后停止
C.算法的每一步操作必须是明确的,不能有歧义或含义模糊
D.算法执行后一定产生确定的结果