题意:
给定N个物品的重量,背包的容量M,每个背包最多装两个物品。求至少要多少个背包才能装下所有的物品。
分析:
贪心,选择最轻的,然后选择他能够跟的最重的一起。如果一个都没有的话,那么就是全部都装在一个背包里。
代码:
#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
const int maxn = 1e5 + 10;
int len[maxn];
int vis[maxn];
int main() {