UVa 1149 Bin packing
发布时间
阅读量：
阅读量
题意：
已知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() {
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin >> T;
int kase = 0;
while(T--) {
if(kase++) cout << endl;
int n;全部评论 (0)
还没有任何评论哟~