早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i

题目

利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n),则依次求解f0(X),f1(X),…,fn(X)的过程中使用的递推关系式为(27)。

A.优先选取重量最小的物品

B.优先选取效益最大的物品

C.优先选取单位重量效益最大的物品

D.没有任何准则

参考答案
正确答案:C
看了利用贪心法求解0/1背包问题时...的网友还看了以下:

新概念三中最值得背的课本人目前已学完新概念三,想背语法知识点比较多的、句子造得非常精彩的一些课.请 语文 2020-04-27 …

英语要怎么读怎么背才能做到最好背英语时经常背不多久就会忘记,有的人总是背一次就可以记很久,要怎么背 其他 2020-05-15 …

为什么我总是背单词背不会.好不容易背会了,很快就忘.忘了又得背,背完又忘.请问,有什么好方法吗? 语文 2020-05-15 …

怎样最快背过,背熟文言文怎样背得最熟最好? 语文 2020-05-17 …

背英语作文总是忘?我现在高三,在背《疯狂英语易背作文178》,背了20多篇,可是背了后面的发现前面 语文 2020-05-24 …

怎样快速背诵长篇课文有时候上早自习不想读书,读了又背不得,有哪种方法能背下很长的文言文 语文 2020-06-10 …

请英语达人们帮忙推荐一本雅思词汇书!最好是像我以前背过的一本十五篇文章贯通四级词汇这样的书文章和词 其他 2020-06-13 …

怎样背课文,历史,政治,背的最快…最近背书老是打嗝,求一个背书快点方法…谢谢帮助…… 其他 2020-12-04 …

考托福,红宝石45天要背几遍,怎么觉得背了前面几个单元全忘了啊.还有背了的单词在阅读中还是认不出来啊 其他 2020-12-16 …

怎样背课文,历史,政治,背的最快…最近背书老是打嗝,求一个背书快点方法…谢谢帮助…… 其他 2020-12-26 …