this problem says that : we have an array of size n. we must choose k range of size m from these numbers that sum of their numbers will be maximum .
DP Solution with complexity of O(N*K) is obvious. I wonder can we do better ?
this problem says that : we have an array of size n. we must choose k range of size m from these numbers that sum of their numbers will be maximum .
DP Solution with complexity of O(N*K) is obvious. I wonder can we do better ?