Может ли кто-нибудь предложить динамический подход к программированию для решения этой проблемы?Как назначить n вещей для k пулов
Ваш районный школьный округ хочет вашей помощи! В школе есть дети, идущие в школу, и там - это k школ. Каждый ребенок должен пойти в школу, которая не более 5 минут в нескольких минутах ходьбы от его или ее дома. Это означает, что каждый ребенок может посещать только часть из k школ. Кроме того, каждая школа имеет ; обозначить емкость i-й школы ci , и пусть сумма будет равна всем емкостям. Учитывая данные о емкостях и список подходящих школ для каждого из русских детей, школьный округ хочет , чтобы узнать, имеется ли у детей соответствующее образование в школах. Создайте алгоритм полинома , чтобы ответить на этот вопрос.
Можете ли вы рассказать нам, что вы думаете и код, который вы написали до сих пор? –
напишите свой код здесь, чтобы мы могли проверить, что пойдет не так. – roottraveller
Я думаю, что эта проблема представляет собой проблему с несколькими рюкзаками. Но здесь мне просто нужен алгоритм для понимания. –