题解 3042: 金银岛

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

贪心算法解决金银岛

摘要:解题思路:注意事项:参考代码:def bravery(data,w): data.sort(key=lambda x:x[2],reverse=True) &n……

题可以贪心做,人要看准了爱.

#权重=价值/重量就是先拿(价值/重量)权重最大的,最后拿不下了就分割(权重*剩下背包重量)拿走就行了```cpp#include#defineULLunsignedlonglong#defineintlonglong#defineendl'\n'#definedebug(a)coutc[i].v;c

[金银岛]自定义排序优先'均权'最大--我看题解都太复杂辣

#贪心自定义排序找均权值最大####好久没发题解了。。。#####核心思路:通过价值/重量得到单位价值######按照单位价值从大到小得顺序装直到装不下为止#####**金属可切割######若装不下整个金属那么就能装多少装多少按照价值/重量*能装下得重量######ACCode:```cpp#inc

贪心金银岛

摘要:解题思路:  非常标准的贪心问题注意事项:参考代码:k = int(input()) for _ in range(k):     w = int(input())     #  口袋承重上限 ……

关于“金银岛”的普通解法

摘要:关于“金银岛”的普通解法 前言:刚学完贪心算法初步,本来想看看大佬们的代码,但是题解很少也看不懂(~—~),所以只好自己写。代码及思路可能比较low,欢迎各位大佬斧正! 大致思路: 1.用一……

3042: 金银岛

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; struct a{ double mi,vi,zi; }b[10000……