#memoization dynamicprogramming sum array

[kuriyeedu]

Find all numbers in an array which sum up to a target value K

There are many flavors to this combinatorics problem. Some well known ones are:

Find the subarray which sums up to target value K

Find pair of elements in an array which sum up to K

Find maximum increasing subsequence in an array

and many more..