全国咨询热线:18720358503

南宁微信小程序开发_JS基于贪心算法解决背包问

类别:行业新闻 发布时间:2021-01-11 浏览人次:

JS基于贪心算法解决背包问题示例     --Man   这篇文章主要介绍了JS基于贪心算法解决背包问题,简单说明了贪心算法的概念、原理,并结合具体实例形式分析了JS使用贪心算法解决部分背包问题的具体操作技巧,需要的朋友可以参考下

本文实例讲述了JS基于贪心算法解决背包问题。分享给大家供大家参考,具体如下:

贪心算法:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。

寻找最优解的过程,目的是得到当前最优解

部分背包问题:固定容积的背包能放入物品的总最大价值

物品 A B C D
价格 50 220 60 60
尺寸 5 20 10 12
比率 10 11 6 5

按比例降序尽可能多放入物品

function greedy(values, weights, capacity){
 var returnValue = 0
 var remainCapacity = capacity
 var sortArray = []
 values.map((cur, index) = {
 sortArray.push({
 'value': values[index],
 'weight': weights[index],
 'ratio': values[index]/weights[index]
 sortArray.sort(function(a, b){
 return b.ratio a.ratio
 console.log(sortArray)
 sortArray.map((cur,index) = {
 var num = parseInt(remainCapacity/cur.weight)
 console.log(num)
 remainCapacity -= num*cur.weight
 returnValue += num*cur.value
 return returnValue
var items = ['A','B','C','D']
var values = [50,220,60,60]
var weights = [5,20,10,12]
var capacity = 32 //背包容积
greedy(values, weights, capacity) // 320

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。


推荐阅读

南宁微信小程序开发_JS基于贪心算法解决背包问

JS根据贪婪优化算法处理挎包难题实例 --Man 本文关键详细介绍了JS根据贪婪优化算法处理挎包难题,简易表明了贪婪优化算法的定义、基本原理,并融合实际案例方式剖析了JS应用贪婪...

2021-01-11
自助建站系统代理-宁波做营销网站要多少钱

宁波市做营销推广型网站是多少钱建网站虽然沒有甚么门坎,但想在这里个制造行业存活,而且有一点发展趋势,还真的是一件非常容易的事儿。还行,这种年大家虽然沒有大的发展趋...

2021-01-11
网上车管所违法处理小游戏相关资料

APP服务平台开发设计、电子商务服务平台开发设计的总体处理计划方案服务广州市凡科APP开发设计企业出示超出5种流行开发设计服务,IOS开发设计、android开发设计,手机微信商城系统...

2021-01-11
盘点制作网站时会导致不稳定的现象有哪些

汇总制作网页时候造成不平稳的状况有什么 : :03 在制作网页的全过程中,要提早对将来手机网站的构架发展趋势或技术性开展适度的科学研究,那样就可以为网站结构的平稳出示相对...

2021-01-11
广州凡科互联网科技股份有限公司招聘买手经理

招聘人数:6职位信息1、产品规划:根据战略及营销计划制定年度产品规划;2、市场调研:收集国内、外知名品牌及国内外区域性知名品牌的资讯进行市场调研;3、产品数据分析:收集...

2021-01-11
何种色彩抠图好操纵-凡科抠图为果子美女打造甜

Photoshop为果实漂亮美女打造出柔美的柔橘色PS同盟 公布 创作者:Sener 我想评价素材图片照片中的黄翠绿色较为多,调色的情况下必须把这二种色调略微分离调色。翠绿色先变为青...

2021-01-11
X

400-8700-61718720358503
企业邮箱2639601583@qq.com
官方微信