rebel_roar's blog

By rebel_roar, history, 3 years ago, In English

I am trying DP questions from a while but still i stuck in some questions Please clear my small doubt, Let's say in any DP question i need to make a dp matrix by considering a value in the row and another one in the column. My confusion is which one i should put in row and which one i should put in the column or i can put any of them at any place because in knapsack problem i can use any parameter in both row or column Here Using number of itmes in the row and here Using total weight in the row.

Thank you.

  • Vote: I like it
  • -1
  • Vote: I do not like it

| Write comment?