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

Publicado em: 01 Janeiro 1970
no canal de: Global Software Support

6,709

103

🎁 FREE Algorithms Interview Questions Course - https://bit.ly/3s37wON
🎁 FREE Machine Learning Course - https://bit.ly/3oY4aLi
🎁 FREE Python Programming Course - https://bit.ly/3JJMHOD
📱 FREE Algorithms Visualization App - http://bit.ly/algorhyme-app

In this lecture we are going to discuss another dynamic programming related approach - the subset sum problem 🔥🔥

If you are interested in algorithms such as recursion, selection algorithms, backtracking, dynamic programming and divide-and-conquer approach, then join 'Algorithmic Problems' course! Let's consider the topics one by one:

Section 1 - RECURSION
✔️what are recursion and recursive methods
✔️stack memory and heap memory overview
✔️what is stack overflow?
✔️Fibonacci numbers
✔️factorial function
✔️tower of Hanoi problem

Section 2 - SEARCH ALGORITHMS
✔️linear search approach
✔️binary search algorithm

Section 3 - SELECTION ALGORITHMS
✔️what are selection algorithms?
✔️how to find the k-th order statistics in O(N) linear running time?
✔️quickselect algorithm
✔️median of medians algorithm
✔️the secretary problem

Section 4 - BACKTRACKING
✔️what is backtracking?
✔️n-queens problem
✔️Hamiltonian cycle problem
✔️coloring problem
✔️knight's tour problem

Section 5 - DYNAMIC PROGRAMMING
✔️what is dynamic programming?
✔️knapsack problem
✔️rod cutting problem
✔️subset sum problem

*Section 6 - OPTIMAL PACKING
✔️what is optimal packing?
✔️bin packing problem

*Section 7 - DIVIDE AND CONQUER APPROACHES
✔️what is the divide and conquer approach?
✔️dynamic programming and divide and conquer method
✔️how to achieve sorting in O(NlogN) with merge sort?
✔️the closest pair of points problem

In each section we will talk about the theoretical background for all of these algorithms then we are going to implement these problems together from scratch in Python.

Let's get started!

✅ Facebook: / globalsoftwarealgorithms
✅ Instagram: / global.software.algorithms

Nesta página do site você pode assistir ao vídeo on-line Subset Sum Problem (Dynamic Programming) Theory, Example and Implementation in Python duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Global Software Support 01 Janeiro 1970, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 6,709 vezes e gostou 103 espectadores. Boa visualização!

994