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

Автор Target2018, история, 7 лет назад, По-английски

I was trying to solve this problem, but can't figure out the recurrence relation.Then I read this article but didn't understand this part, and I can't figure out the image of tiling, can anyone tell me about the recurrence of g(n) in the second part.And how can I solve this type of problems also?

Полный текст и комментарии »

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

Автор Target2018, история, 8 лет назад, По-английски

After running LCS on two strings A and B, the 2D array DP is filled with values.Now if the 2D array is given , how can I assume string A and B ?Let the length of A and B are n and m respectively, then 1 <= n , m <= 25. It is guaranteed that A and B contain only lowercase English letters. //Sorry for my bad English

Полный текст и комментарии »

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