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

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

Recently I came across a good example in which we can see the power of dp so I thought why not make a video about it.

In the video, I tried to explain why we need dp by taking a simple example of hens and egg. Later on I calculated the nth element of the Fibonacci series using memorization.

I tried to keep this beginner's friendly. Hope you like it :)

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

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

fibonacci can be done faster

there's also a closed form (Binet's Formula)

»
3 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Se da un sir de cifre separate prin operatori '*' sau '+'. Avand voie sa faci maxim K interschimbari intre operatori, aflati valoarea maxima a expresiei.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    Am o problema mai calitativa.

    Se da un sir de cifre separate prin operatori '*', '+', '-', '/', '^', '&', 'XOR', '!' '|'. Avand voie sa faci maxim K interschimbari intre operatori, aflati valoarea maxima a expresiei.

    Marinush

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

    [Deleted]

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

      That's not the same problem.

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      You are wrong, it is Romanian TST Junior problem. (Which it in of itself means it is cleeaarly not reappearing on some lost cses page)

      Also I forgot: number of digits is <= 1000 and number of '*' is <= 18.