Subset Sum Problem - Memoization | GeeksForGeeks

preview_player
Показать описание


#dynamicprogramming
#geeksforgeeks
#subsetsumproblem
#pythonprogramming
Рекомендации по теме
Комментарии
Автор

Not gonna lie, this is the only video I found that maps the branching directly to how one would intuitively derive the table and understand why you move between different cells in the table you do... the table essentially represents the subproblems/deeper branches that have already been calculated at a certain deeper level index, sum; so that way when you are revisiting the same index, if your current subset leads to the same sum so index, sum and you have already found it its stored in memo!

HarisHussain