Bad_account's blog

answer construction using dp
By Bad_account, history, 14 months ago, In English

how can we construct answer using dp. i am solving problem find no. of subset whose sum equal to k so i am thinking how can i print the subet.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
14 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Maybe you can record how/where your dp value come from with another array. And you can print your answer by rewinding this array from index n to 0.

→ Reply