Combination Sum - [LEET] Code with me #38
Автор: Александр Бармин
Загружено: 2024-10-20
Просмотров: 77
Очередная задачка на backtracking - выбрать из массива элементы, которые в сумме дают заданное число. Если представить, что ищем сумму двух элементов, которые вместе дают target, то нужно зафиксировать один элемент, допустим, А, то нужно найти второй, который равен (target - A). С тремя элементами так же - зафиксируем один элемент (А) и будем искать теперь два других, которые в сумме дают (target - A). Для суммы неограниченной длинны делаем несколько итераций, где каждый раз уменьшаем target на значение зафиксированного элемента.
Ссылка на задачу - https://leetcode.com/problems/combina...
—————
Сообщество Java Weekly в Telegram: https://t.me/java_weekly
—————
Поддержать автора:
Patreon (если вы не в России): / abarmin
Boosty (если вы в России): https://boosty.to/abarmin
![Combination Sum - [LEET] Code with me #38](https://i.ytimg.com/vi/YacL0t0SnFU/maxresdefault.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Combination Sum II - [LEET] Code with me #39](https://image.4k-video.ru/id-video/SHLzAX5xCSc)
![First Missing Positive - [LEET] Code with me #40](https://image.4k-video.ru/id-video/Z2jSATlGP-M)
![N-Queens - [LEET] Code with me #49](https://image.4k-video.ru/id-video/k3G9M0lA-fg)
