找到可能的组合

时间:2015-01-16 09:10:36

标签: c# search math

我正在尝试创建一个返回给定数据集的所有可能组合的函数。 这是酒店收益管理问题

有三个因素需要考虑:

  • 5间客房
  • 18个传入的预订请求
  • 预订7天

如果某个房间在某一天预订,那么该房间将无法进一步预订,直到第二天免费为止。

我相信这可能是一个简单的数学问题,但它不是我最强的一面,所以我请求你帮忙,以便找到创建所有可能预订组合的方法

祝你好运

修改 根据要求,这里有一些额外的细节:

目标是找到尽可能高的收入。 所有18个要求都在不同的日子,不同的住宿时间和房价,但这个“酒店”只有5个房间。

所以我想要的是找出7天内有5个房间和18个请求可以完成多少预订组合。

然后我会仔细检查每个组合并计算价格以找到最好的组合(穷举搜索)

这有帮助吗?

1 个答案:

答案 0 :(得分:0)

在你的情况下,我会进行蛮力攻击,因为你的组合相当有限。这将是n ^ 3复杂性