预订系统：根据访客数量查找房间组合 - PHP

Question

我正在准备预订系统并解决具体问题。 我有以下数据结构（房间号/占用/价格）：

$room[222][1] = 80;

$room[223][1] = 100; //Room ID 222, occupancy 1 guest, price €100
$room[223][2] = 200; //Room ID 222, occupancy 2 guest, price €200
$room[223][3] = 300; //...

$room[224][1] = 110;
$room[224][2] = 220;
$room[224][3] = 330;
...

我需要为指定数量的客人找到最好的（最低价格）房间组合。

例如： 4位客人是房间$ 222 [1]和房间$ room [223] [3]的最佳组合。 房间的总价格是380欧元。

你能帮助我吗？

Answer 1

首先，我会把房间作为一个更具描述性的对象，所以这样：第二，我不会像这样存储每个客户的价格，而是关注容量并从那里开始

  $room = array();
  $room[222] = array(
    'capactiy' => '3',
    'price' => array(
      1 => '100', //Use a string, likely you'll have .99 or whatever
      2 => '200',
      3 => '300',
    ),
    'booked' => false,
  );

所以你有3个客户进来：循环通过可用房间，如果人数少于容量然后冷却，预订，否则（比如容量为2）然后从需要房间的客户数量中删除2，然后再循环抓住隔壁房间

如果你想变得复杂，说他们想要彼此相邻，取222 + 1房间，它可用吗？ 如果没有223 + 1，它可用吗？ 是？ 大！ 预订吧。