优先队列分支限界求解最优装载，在重量相同时，数量最小 c++代码

以下是使用优先队列分支限界求解最优装载问题，当重量相同时，数量最小的 C++ 代码：

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

struct Node {
    int weight; // 当前节点的重量
    int level; // 当前节点的层数
    int count; // 当前节点的数量
    friend bool operator<(const Node& a, const Node& b) { // 重载小于运算符
        return a.count > b.count; // 按照数量从小到大排序
    }
};

const int MAXN = 100;
int w[MAXN]; // 每个物品的重量
int n, c; // 物品数量和背包容量

int solve() {
    priority_queue<Node> q; // 优先队列
    Node u, v; // 当前节点和子节点
    v.level = v.weight = v.count = 0; // 初始节点
    int maxCount = 0; // 当前最优解
    q.push(v); // 将初始节点加入队列
    while (!q.empty()) {
        v = q.top(); q.pop(); // 取出队首元素
        if (v.weight > c) continue; // 超出背包容量，直接跳过
        if (v.level >= n) { // 到达叶子节点，更新最优解
            maxCount = max(maxCount, v.count);
            continue;
        }
        u.level = v.level + 1; // 扩展子节点
        u.weight = v.weight + w[u.level];
        u.count = v.count + 1;
        q.push(u); // 将子节点加入队列
        u.weight = v.weight; // 不装入该物品
        u.count = v.count;
        q.push(u); // 将子节点加入队列
    }
    return maxCount; // 返回最优解
}

int main() {
    cin >> n >> c;
    for (int i = 1; i <= n; i++) {
        cin >> w[i];
    }
    cout << solve() << endl;
    return 0;
}

以上代码中，使用了一个结构体 `Node` 表示搜索树的节点，其中包含了当前节点的重量、层数和数量。使用优先队列 `priority_queue` 存储节点，按照节点的数量从小到大排序。从初始节点开始，依次扩展子节点，如果子节点的重量超出背包容量，则直接跳过。当到达叶子节点时，更新最优解。最后输出最优解即可。