bluemmb's blog

By bluemmb, 9 years ago, In English

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 ?

  • Vote: I like it
  • +1
  • Vote: I do not like it