n个人,每个人有一定数量的金币,现在他们要购买房子,一共有m个房子,每个房子有两个参数:舒适度和价格,当一个人的金币大于一个房子的价格时,才可以购买房子, 一个人至多购买一个房子, 一个房子至多被一个人购买, 现在xyq想知道n个人购买的房子的舒适度之和最大可能是多少?
n个人,每个人有一定数量的金币,现在他们要购买房子,一共有m个房子,每个房子有两个参数:舒适度和价格,当一个人的金币大于一个房子的价格时,才可以购买房子。 一个人至多购买一个房子。 一个房子至多被一个人购买。 现在xyq想知道n个人购买的房子的舒适度之和最大可能是多少?
(图片来源网络,侵删)