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重量的糖果,请问圣诞老人最多能敌啊走多大价值的糖果. 输入: 1⃣️n (箱 ...
贪心算法—圣诞老人的礼物(POJ 4110)
贪心算法--物品可拆分情况求背包最大价值问题描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿 ...
贪心算法圣诞老人的礼物
贪心选择是每次都要收录单位重量价值最大的礼物 #include <iostream> #include <stdio.h> #include <memory.h> ...
Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】
4110:圣诞老人的礼物-Santa Clau's Gifts 总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖 ...
贪心算法之圣诞老人的礼物
问题描述圣诞节来临了,中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走,圣诞老人的寻路雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带 ...
Poj 圣诞老人的礼物贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...
4110:圣诞老人的礼物-Santa Clau’s Gifts(java)
4110:圣诞老人的礼物-Santa Clau's Gifts(java) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任 ...
百练-4110 圣诞老人的礼物-Santa Clau’s Gifts
4110:圣诞老人的礼物-Santa Clau's Gifts 查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发 ...
算法基础：圣诞老人的礼物--贪心
题目: 圣诞节来临了,圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带走多 ...

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

1.题目描述：

2.解题思路：

3.上代码：

(1)性价比排序算法：

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

（3）核心算法：

简单贪心问题-圣诞老人的礼物相关推荐

最新文章

热门文章