knapsack-problem

1зной

1ответ

Формула рюкзака с использованием только весов в качестве переменной рекурсии

Я самостоятельно разработал рекурсивную формулу для проблемы с рюкзаком без каких-либо знаний о существующих решениях. Пожалуйста, скажите мне, правильно это или нет, и исправьте его. Спасибо заранее.

3зной

2ответ

Эвристический для многомерного рюкзака

Это вопрос к следующему вопросу: Finding max value of a weighted subset sum of a power set Принимая во внимание, что предыдущий вопрос решает проблемы с размером < = 15 в разумные сроки, я хотел бы ре

-1зной

1ответ

Я не знаю, моя ошибка в мемориальной версии классического рюкзака

Я не знаю, где я делаю неправильно. Вот мой код для memoized классической проблемы с рюкзаком (проблема с рюкзаком 0-1). Я не получаю правильный вывод. Кажется, я не строю правильную логику. //program

0зной

1ответ

рюкзак с разной прибылью и весами

У меня есть n предметов и рюкзаки. Каждый элемент имеет прибыль и вес, зависящие от того, на какой ранце положить предмет. Например, для пункта 1 прибыль составляет 9 и 10 для ранцевых м = 1 и 2 соо

0зной

1ответ

Вариант рюкзака в JavaScript

Я попытался реализовать это knapsack problem solution algorithm в JavaScript, но решения s_opt, которые я получаю, имеют общий вес больше, чем L_max. Что я делаю неправильно? Я подозреваю, что это мож

1зной

1ответ

SIGKILL in spoj-LKS

При отправке решения отображается ошибка времени выполнения SIGKILL. Я не знаю, почему !!! Пожалуйста помоги...!! Я не собираюсь беспокоиться о TLE, я просто хочу знать, в чем причина SIGKILL. И после

1зной

2ответ

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

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