Блог пользователя Bad_account

answer construction using dp
Автор Bad_account, история, 14 месяцев назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
14 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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.

→ Ответить