в магазин, торгующий одеждой, пришли n покупателей: каждый покупатель хочет купить костюм и рубашку, однако в магазине осталось n рубашек и n костюмов. Стоимость каждого костюма и каждой рубашки известна. Удастся ли подобрать одежду для всех, если известно, сколько каждый покупатель может заплатить за покупки.
я правильно понимаю что это задача о паросочетаниях? получается, рассматривается распределение n объектов первого множества по n объектам второго множества. В нашей же задаче рассматривается сочетание n объектов второго и третьего множества, по n объектам первого множества.
так вот вопрос как подбирать пары? и как подбирать сочетания?смотрел алгоритм куна, но не совсем понял как его применить к моей задаче
