高校问答守望先锋爱奇艺:彩石运输
来源：百度文库 编辑：高校问答 时间：2024/04/25 03:11:55
阿强是一个汽车运输工，他正在给一项装饰工程运输所需的彩色石头。这些石头的颜色各异，价格也各不相同（但颜色相同的石头价格相同），而且很规则，都是1单位重量的正方体。有一天阿强突发奇想，他想在一堆彩石中有选择地把彩石装上他的卡车，使得卡车上装载的势头总价值是所有装载方案中最大的
阿强的卡车总共可装载的重量是W，而且他知道各种颜色彩石的块数，请你帮助阿强确定一个方案，满足阿强的奇想。
阿强的卡车总共可装载的重量是W，而且他知道各种颜色彩石的块数，请你帮助阿强确定一个方案，满足阿强的奇想。
贪心问题 Greedy Method