问答题
发布日期:2020-04-13
贪心算法(greedy algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪,早期的作品可追溯到1897年数学家托比亚斯·丹齐格(Tobias Dantzig,1884-1956)的早期作品,并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
Tizzy T作词作曲并演唱的歌曲,发行于2020-05-29。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
In moderate wind and current what should be the length of chain with a single anchor?()
工会的权利?
患者已逾七七之年,时而畏寒,时而烘热汗出,头晕耳鸣,腰酸乏力,舌苔薄,脉细,治以()
黑色短毛豚鼠与白色长毛豚鼠杂交,F1为黑色长毛,F1互相交配,F2为9黑长∶3黑短∶3白长∶1白短。若F1用白色长毛亲本豚鼠回交,则后代不同表型及比为()
在下列各项中,属于道德意识现象的是()。
在城市天然气输送中常用的钢质管道有哪几种?
现代会计的核心是( )。
宁波一号线轮缘润滑装置设置在()。
个人汽车贷款的借款人的还款方式在贷款期限内不能变更。
淡渗利湿
暂无相关推荐~
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
贪心算法与动态规划算法的主要区别是()。
贪心算法算法的基本要素是()、()。
背包问题的贪心算法。横线处填()
下面是贪心算法的基本要素的是()
贪心与嗔心的对境完全不同,为什么说嗔心的来源就是贪心?