Результаты поиска по запросу "subset-sum"

1 ответ

Если нет подмножества суммы, равной данному значению, вернуть сумму подмножества, ближайшую к значению

6 ответов

Разделите массив на k непрерывных разделов так, чтобы максимальное количество разделов было минимальным

Здесь подмножество максимальной суммы является одним из k подмножеств, которые дают максимальную сумму, например: arr = [10,5,3,7] и k = 2 возможных способа ...

4 ответа

Сумма подмножества Python

ТОП публикаций

3 ответа

найти решение для подмножества суммы с помощью динамического программирования

Что я хочу сделатьЯ хочу найти подмножество массива, который суммируется с целью

4 ответа

Наименьшее число, которое не может быть сформировано из суммы чисел из массива

Эта проблема была задана мне в интервью Amazon - Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформировано из суммы чисел из массива. Пример: Array:[4 13 2 3 1] result= 11 { Since 11 ...

3 ответа

sql сервер: выберите строки, чья сумма соответствует значению [duplicate]

На этот вопрос уже есть ответ: Как получить строки, имеющие сумму, равную заданному значению [/questions/6289314/how-to-get-rows-having-sum-equal-to-given-value] 4 ответа здесь столT: - id num ------- 1 50 2 20 3 90 4 40 5 10 6 60 7 30 8 100 ...

3 ответа

найти решение для подмножества суммы с помощью динамического программирования

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

6 ответов

Просто измените значения в вашем наборе w и, соответственно, сделайте массив x таким же большим, как len of w, затем передайте последнее значение в функции subsetsum как сумму, для которой вы хотите подмножества, и вы сделаете ww (если вы хотите проверить с помощью давая свои собственные ценности).

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

4 ответа

Наименьшее число, которое не может быть сформировано из суммы чисел из массива

Эта проблема была задана мне в интервью Amazon -Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформи...

1 ответ

алгоритм равных k подмножеств

Кто-нибудь знает хороший и эффективный алгоритм для алгоритма равных k подмножеств? предпочтительно c или c ++, который может обрабатывать вектор из 100 элем...