Reduce time complexity of a DP algorithm with dictionary and prefixsum method | The Algorithms | Page 1

manic edge May 31, 2024, 11:25 AM

#

Reduce time complexity of a DP algorithm with dictionary and prefixsum method

barren kettle May 31, 2024, 8:14 PM

#

Can you tell me the original problem?
Can't understand with this code.

barren kettle May 31, 2024, 8:42 PM

#

I see

barren kettle May 31, 2024, 9:23 PM

#

I can't find the solution except code with O(n^3)

#

Is it your University task?

barren kettle Jun 1, 2024, 8:01 AM

#

Can you share the solution?

sage wind Jun 6, 2024, 12:37 AM

#

Hello, I can solve this problem with O(n logn) algorithm.

#Reduce time complexity of a DP algorithm with dictionary and prefixsum method