Getting TLE - recurrance relation same as the one given in hint video

#1

here’s my code https://ide.codingblocks.com/s/246853

#2

hello @Ishitagambhir

recursive solution has high time complexity. so use dynamic programming to optimise ur solution and to pass all the test cases.

#3

@aman212yadav why have these problems been added in the recursion section if they require DP to pass the testcases? Please move them.

#4

ok I will convey this to the team

#5

A lot of recursive problems require you to optimise them with dynamic programming, so it’ll be good practice to use them together

1 Like