greedy

1зной

2ответ

Почему циклы в моей программе не заканчиваются?

Мой код предназначен для отображения наименьшего количества монет, которые нужны человеку за определенную сумму денег. Я преобразовал значение в центы, а затем использовал циклы, чтобы проверить кажду

0зной

1ответ

Найти минимальное количество прямоугольников длиной 2 в сетке двоичных значений

Учитывая сетку, мне нужно «накрыть» true значениями с прямоугольниками. Прямоугольники могут быть только горизонтальными или вертикальными, и они могут покрывать две ячейки при макс. К примеру, в этом

1зной

2ответ

Как решить кроссворд (NP-Hard)?

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

1зной

3ответ

Как смоделировать головоломку с тремя стеклами как график

Я хочу смоделировать следующую головоломку с графиком. Бармен дает вам три стекла , размеры которых составляют 1000 мл, 700 мл и 400 мл, соответственно. Очки 700 мл и 400 мл начинаются с из-за пива, н

-1зной

1ответ

Максимальная сумма, полученная после набора чисел в магическом порядке из массива

В массиве есть N целых чисел. Если вы выберете элемент в индексе «i», вы получите значение array [i] в своем пакете, а массив [i] , массив [i-1] и массив [i + 1] становятся нулевыми после выбора мас

1зной

1ответ

Как разбить множество на K подмножеств так, чтобы сумма элементов в подмножествах минимальна?

Я изучаю DP, и эта проблема возникла у меня, когда я читал алгоритм Balanced Partition. В этом алгоритме мы можем разделить список в двух списках, так что сумма элементов этих списков равна. Но что, е