问题描述:
[单选]
关于0-1背包问题,以下描述正确的是()。
A.可以使用贪心算法找到最优解
B.能找到多项式时间的有效算法
C.使用教材介绍的动态规划方法可求解任意0-1背包问题
D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:设 有n项 独立的作业{1,2,…, n},由m台相同的机器加工处理。作业i所需要的处理时间为ti。约定( )任何一项作业可在任何一台机器上处理,但未完工前不准中断处理;任何作业不能拆分更小的子作业。多机调度问题要求给出一种调度方案,使所给的 n个作业在尽可能短的时间内由m台机器处理完 (n>m)。对于多级调度问题,使用哪种贪心策略比较合适()。
下一篇:对布线问题以下()是不正确描述。
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.多选患者发生低血压时,正确的 2.多选突然停水时需() 3.多选患者发生猝死,下列哪项措
