关于“金银岛”的普通解法
摘要:关于“金银岛”的普通解法
前言:刚学完贪心算法初步,本来想看看大佬们的代码,但是题解很少也看不懂(~—~),所以只好自己写。代码及思路可能比较low,欢迎各位大佬斧正!
大致思路:
1.用一……
[金银岛]自定义排序优先'均权'最大--我看题解都太复杂辣
摘要:# 贪心 自定义排序找均权值最大
#### 好久没发题解了。。。
##### 核心思路:通过价值/重量 得到单位价值
###### 按照单位价值从大到小得顺序装 直到装不下为止
##……
题解有点复杂(实际就是我太菜了),还是看看我这个小佝偻的吧
摘要: #include
#include
using namespace std;
typedef pair PII;
const int N=101;
……
题可以贪心做,人要看准了爱.
摘要:# 权重 = 价值 / 重量
就是先拿(价值/重量)权重最大的,
最后拿不下了就分割(权重*剩下背包重量)拿走就行了
```cpp
#include
#define ULL unsign……