有一個背包，容量為m，然后有n個貨物，重量分別為w1,w2,w3...wn，每個貨物的價值是v1,v2,v3...vn，w和v沒有任何關系，請求背包能裝下的最大價值

優先塞入單位重量下價值最高的貨物

var maxLoad = 15;
    var loads = [5, 6, 2, 1, 9, 3, 5]
    var prices = [4, 2, 5, 3, 2, 6, 7]
    function maxValue(arr, m, load, price) {
      console.log(arr, m, load, price)
      for (var i = 0; i < arr.length - 1; i++) {
        if (arr[i].load + load > m) {
          return price
        } else if (arr[i].load + load === m) {
          return arr[i].price + price
        } else {
          arr.splice(0, 1)
          maxValue(arr, m, arr[i].load + load, arr[i].price + price)
        }
      }
    }
    function maxPrice(m, load, price) {
      var singlePrices = []
      for (var i = 0; i < load.length - 1; i++) {
        singlePrices.push({
          single: prices[i]/loads[i],
          load: loads[i],
          price: prices[i]
        })
      }
      var priceQuene = singlePrices.sort(function(a, b) {
        return b.single - a.single
      })      
      return maxValue(priceQuene, maxLoad, 0, 0)
    }
    console.log(maxPrice(maxLoad, loads, prices))