Задача о сумме подмножеств

Автор: Vivekanand Khyade - Algorithm Every Day

Загружено: 2017-08-04

Просмотров: 69148

Описание: Задача о суммировании подмножеств — это задача динамического программирования. Её также можно решить с помощью метода возврата. Это np-полная задача. Найти, существует ли подмножество с заданной суммой в заданном массиве. Имеет ли какое-либо подмножество заданного множества заданное сложение или нет.

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

Задача о сумме подмножеств

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

Sum of range Query in Array (Why segment tree is needed??)

Sum of range Query in Array (Why segment tree is needed??)

subset sum problem dynamic programming | backtracking sum of subsets

subset sum problem dynamic programming | backtracking sum of subsets

6.2 Sum Of Subsets Problem - Backtracking

6.2 Sum Of Subsets Problem - Backtracking

Свойство перекрывающихся подзадач в динамическом программировании (пример: ряд Фибоначчи)

Свойство перекрывающихся подзадач в динамическом программировании (пример: ряд Фибоначчи)

18. Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial

18. Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial

Search an element in sorted and rotated array( Find PIVOT)

Search an element in sorted and rotated array( Find PIVOT)

Что такое квантовая теория

Что такое квантовая теория

The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms

The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms

Minimum Edit distance (Dynamic Programming) for converting one string to another string

Minimum Edit distance (Dynamic Programming) for converting one string to another string

Matrix Chain Multiplication using Dynamic Programming

Matrix Chain Multiplication using Dynamic Programming

12 монет Головоломка

12 монет Головоломка

Integer partition / Coin Change Problem (Algorithm) Dynamic Programming (Discrete Math)

Integer partition / Coin Change Problem (Algorithm) Dynamic Programming (Discrete Math)

Задача коммивояжёра | Динамическое программирование | Теория графов

Задача коммивояжёра | Динамическое программирование | Теория графов

DP 14. Subset Sum Equals to Target | Identify DP on Subsequences and Ways to Solve them

DP 14. Subset Sum Equals to Target | Identify DP on Subsequences and Ways to Solve them

Coin change problem(Dynamic Programming)(Code/Algorithm/program)

Coin change problem(Dynamic Programming)(Code/Algorithm/program)

Subset Sum Problem (Dynamic Programming) Theory, Example and Implementation in Python

Subset Sum Problem (Dynamic Programming) Theory, Example and Implementation in Python

Weighted Job Scheduling / Sequencing using Dynamic Programming

Weighted Job Scheduling / Sequencing using Dynamic Programming

ИНТУИЦИЯ vs. ЛОГИКА : Что важнее в математике? | LAPLAS

ИНТУИЦИЯ vs. ЛОГИКА : Что важнее в математике? | LAPLAS

DP 17. Подсчёт подмножеств с суммой K | Dp для подпоследовательностей

DP 17. Подсчёт подмножеств с суммой K | Dp для подпоследовательностей

Самая Сложная Задача В Истории Самой Сложной Олимпиады

Самая Сложная Задача В Истории Самой Сложной Олимпиады