DP for product of products of subsequences of an array

Revision en2, by CP_Sucks_GF_Doesnt, 2018-07-10 18:51:36

Given an Array of N size and an integer K.How to find product of products of all subsequences of this array having size K. I tried it by Recursive Method and getting TLE for larger N... Can any one help me to find out which sub-problem is repeating in its recursive solution... What parameters should i take in my DP array?

Thanks.

Tags 2d-dp, #array

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English CP_Sucks_GF_Doesnt 2018-07-10 20:26:56 334
en2 English CP_Sucks_GF_Doesnt 2018-07-10 18:51:36 11 Tiny change: ' DP array?' -> ' DP array?\n\nThanks.'
en1 English CP_Sucks_GF_Doesnt 2018-07-10 18:51:00 378 Initial revision (published)