贪心算法解决背包问题?

Posted programb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了贪心算法解决背包问题?相关的知识,希望对你有一定的参考价值。

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

function greedy(values, weights, capacity) {
        var result = 0
        var rest = capacity
        var sortArray = []
        var num = 0
        values.forEach((v, i) => {
          sortArray.push({
            value: v,
            weight: weights[i],
            ratio: v / weights[i]
          })
        })
        sortArray.sort((a, b) => b.ratio - a.ratio)
        sortArray.forEach((v, i) => {
          num = parseInt(rest / v.weight)
          rest -= num * v.weight
          result += num * v.value
        })
        return result
      }



























以上是关于贪心算法解决背包问题?的主要内容,如果未能解决你的问题,请参考以下文章

贪心算法:背包问题

0-1背包的贪心算法

贪心算法解决背包问题?

python 贪心算法解决分数背包问题

背包问题——是动态规划还是贪心算法?

背包问题(贪心算法)