Результаты поиска по запросу "subset-sum"
Разделите массив на k непрерывных разделов так, чтобы максимальное количество разделов было минимальным
Здесь подмножество максимальной суммы является одним из k подмножеств, которые дают максимальную сумму, например: arr = [10,5,3,7] и k = 2 возможных способа ...
найти решение для подмножества суммы с помощью динамического программирования
Что я хочу сделатьЯ хочу найти подмножество массива, который суммируется с целью
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon - Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформировано из суммы чисел из массива. Пример: Array:[4 13 2 3 1] result= 11 { Since 11 ...
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 ...
найти решение для подмножества суммы с помощью динамического программирования
Что я хочу сделать Я хочу найти подмножество массива, который суммируется с цельюT, Я также хочу использовать подход динамического программирования (и при этом восходящее решение) для этого. Что у меня сейчас В настоящее время я только нашел ...
Просто измените значения в вашем наборе w и, соответственно, сделайте массив x таким же большим, как len of w, затем передайте последнее значение в функции subsetsum как сумму, для которой вы хотите подмножества, и вы сделаете ww (если вы хотите проверить с помощью давая свои собственные ценности).
но я заинтересовался проблемой подмножества сумм, которая заключается в нахождении подмножества с нулевой суммой в надмножестве. Я нашел несколько решений по SO, кроме того, я наткнулся на ...
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon -Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформи...
алгоритм равных k подмножеств
Кто-нибудь знает хороший и эффективный алгоритм для алгоритма равных k подмножеств? предпочтительно c или c ++, который может обрабатывать вектор из 100 элем...
Страница 1 из 2