How do i reduce it using dp?

#1
#2

hello @garganshul151
use memoization.
where ur dp state will be
dp[n][s]

#3

what must i store in it?

#4

ur answer.
ans.(that u r computing using r3cursion)

#5

also how does it reduce complexity?

#6

mean using this array how will it effect in optimization?

#7

this problem has overlapping subproblem.
if we use only recursion then we will compute this sub problem more than once which will consume timee.

but by using array ,we r stroing answers of these subproblem so that we dont compute then again and save our time