摘要：
问题描述 有一批共 nn 个集装箱要装上艘载重量为 cc 的轮船，其中集装箱 ii 的重量为 wiwi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式 第一行有 2 个正整数 nn 和 cc。 nn 是集装箱数，cc 是轮船的载重量。接下 阅读全文
摘要：
问题描述 设有 nn 件工作分配给 nn 个人。将工作 ii 分配给第 jj 个人所需的费用为 cijcij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入格式 第一行有 1 个正整数 nn (1 阅读全文