Help need in building DP matrix

Revision en2, by rebel_roar, 2021-07-12 07:38:28

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.

Tags #dynamic programing

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rebel_roar 2021-07-12 07:38:28 2
en1 English rebel_roar 2021-07-12 07:37:40 780 Initial revision (published)