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

Can we solve this problem without binary search?
Автор nqs_1, история, 4 года назад, По-английски

here is the link to the problem PROBLEM According to the editorial, this problem is solved using binary search +dp, but can we solve it with 2-D dp or any other way without using binary search ?

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

»
4 года назад, # |
← Rev. 2   Проголосовать: нравится -22 Проголосовать: не нравится

If you drop the CP mentality of using algorithms that have good asymptotic runtime and deterministic results, we can use local search to find the answer as well, I didn't try. But it looks promising.

→ Ответить
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I was looking for some other algorithm other than that mention above for deterministic results.

    → Ответить