Help need in building DP matrix

Правка en1, от rebel_roar, 2021-07-12 07:37:40

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].(https://practice.geeksforgeeks.org/viewSol.php?subId=bb9ebebd5db199a23801023a76aae69f&pid=701431&user=rebel_roar)

Thank you.

Теги #dynamic programing

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский rebel_roar 2021-07-12 07:38:28 2
en1 Английский rebel_roar 2021-07-12 07:37:40 780 Initial revision (published)