摘要: Person 类定义 public class Person { public string Name { get; set; } public int Age { get; set; } // 如果需要的话,可以在这里实现 IComparable<Person> 接口 // 但为了示例的简洁性,我 阅读全文
posted @ 2024-06-10 00:35 海一粟 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有n个集装箱要装上一艘载重量为W的轮船,其中集装箱i ( 1≤i≤n )的重量为wi。不考虑集装箱的体积限制,现要这些集装箱中选出若干装上轮船, 使它们的重量之和等于W ,当总重量相同时要求选取的集装箱个数尽可能少。 左剪枝条件 已选集装箱的重总量 + 当前要选择的集装箱重量 ≤ 目标总量 阅读全文
posted @ 2023-10-23 20:22 海一粟 阅读(356) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示