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

Автор rebel_roar, история, 3 года назад, По-английски

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.

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