Публикации по теме 'dynamic-programming'
Динамическое программирование - рюкзак 0/1 (код Python)
Учитывая вес и прибыль N предметов, мы хотим поместить эти предметы в рюкзак вместимостью C. Цель состоит в том, чтобы получить максимальную прибыль от предметов в рюкзаке. Каждый товар можно выбрать только один раз, так как у нас нет нескольких количеств любого товара.
Пример:
Предметы: [A, B, C, D] Вес: [2, 3, 1, 4] Прибыль: [4, 5, 3, 7] Вместимость: 5
Давайте попробуем какую-нибудь комбинацию, общий вес которой меньше вместимости 5:
A + B (общий вес: 5) = 9 прибыль C +..
Вопросы по теме 'dynamic-programming'
Что такое цепное матричное умножение?
Я пытаюсь понять, что такое цепное матричное умножение и чем оно отличается от обычного умножения. Я проверил несколько исходников, но все они кажутся очень академически объясненными, чтобы я мог понять.
Я предполагаю, что это форма алгоритма...
1467 просмотров
schedule
12.01.2024
Литкод: Максимальный прямоугольник
Я пытаюсь решить задачу максимального прямоугольника из LeetCode.
Моя реализация разделена на две фазы. Первый этап построения таблицы tabrec . для любых i и j в диапазоне входной матрицы tabrec[i][j] не определено, если matrix[i][j] == '0'...
872 просмотров
schedule
25.12.2023
Проверить, является ли строка перетасовкой двух других заданных строк
Это вопрос из Руководства по проектированию алгоритмов :
Предположим, вам даны три строки символов: X , Y и Z , где |X| = n , |Y| = m и |Z| = n+m. Z считается перетасовкой X и Y тогда и только тогда, когда Z может быть...
10149 просмотров
schedule
23.12.2023
Несмежный элемент, кратный n решению, не работает
Каков эффективный способ подсчета количества несмежных подпоследовательностей заданного массива целых чисел, делящихся на n? A = {1,2,3,2} n = 6 Выведите 3, потому что 12, 12, 132 делятся на 6
Мое решение, использующее динамическое...
89 просмотров
schedule
03.01.2024
Найдите пару с наименьшим значением LCM в заданном массиве
Недавно я наткнулся на вопрос о соревнованиях по программированию. Учитывая массив целых чисел, найдите индексы пары элементов массива с наименьшим значением LCM.
Я знаю, что есть наивное решение с двойным циклом O (n ^ 2), но, как и ожидалось,...
720 просмотров
schedule
19.11.2023