我正在尝试创建一个返回给定数据集的所有可能组合的函数。 这是酒店收益管理问题
有三个因素需要考虑:
如果某个房间在某一天预订,那么该房间将无法进一步预订,直到第二天免费为止。
我相信这可能是一个简单的数学问题,但它不是我最强的一面,所以我请求你帮忙,以便找到创建所有可能预订组合的方法
祝你好运
修改 根据要求,这里有一些额外的细节:
目标是找到尽可能高的收入。 所有18个要求都在不同的日子,不同的住宿时间和房价,但这个“酒店”只有5个房间。
所以我想要的是找出7天内有5个房间和18个请求可以完成多少预订组合。
然后我会仔细检查每个组合并计算价格以找到最好的组合(穷举搜索)
这有帮助吗?
答案 0 :(得分:0)
在你的情况下,我会进行蛮力攻击,因为你的组合相当有限。这将是n ^ 3复杂性