简单贪心问题-圣诞老人的礼物

1.题目描述：

圣诞老人要给每家每户从不同的礼物，但是圣诞老人的车只能承载一定的重量。请问圣诞老人该怎样装载礼物才能使得整车的总价值最大。

2.解题思路：

看其每个礼物的性价比，谁的性价比最大，则谁先装入圣诞老人的车里。

3.上代码：

(1)性价比排序算法：

function sortDenisty(nums)
{
    for(let i = 0;i<nums.length;i++)
    {
        for(let j=i+1;j<nums.length;j++)
        {
            if(nums[i].denisty<nums[j].denisty)
            {
                var temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
    }
    return nums;
}

（2）初始化礼物性价比算法（一开始礼物是没有性价比的） 

function initDenisty(nums)
{
    for(let i =0;i<nums.length;i++)
    {
        nums[i].denisty = nums[i].value*1.0/nums[i].weight;
    }
    return sortDenisty(nums);
}

（3）核心算法：

function mytest(nums,w)
{
    var test  =initDenisty(nums);//这个是根据其输入的数据，计算其denisty，并对其denisty（性价比）进行从高到低的排序
    //现在就可以开始进行选择了
    var totalWeight = 0;
    var totalValue