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

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

Hello CodeForces!

Let's take a look at DP -Dynamic Programming.

I, as an experienced profession in programming, have prepared a sentence to tell everyone; The sentence I am going to note, is a result of years of studying and coding;

here it is : "DP solves any problem"

Here, I have collected some problems which can be easily solved using DP :

Boredom

Three Displays

Longest Regular sequence

Bubble Sort Graph

Zuma

The value you can make

Permutation Game

Civilization

Once Again...

Alyona and Strings

Algo Race

Hope enjoy them!

Теги #dp
  • Проголосовать: нравится
  • -19
  • Проголосовать: не нравится

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

Thanks!

Good Ones!

»
8 лет назад, скрыть # |
 
Проголосовать: нравится -16 Проголосовать: не нравится

"DP solves any problem"

That's a pretty bold statement. How to use DP to solve the problem "1 + 1 = ___" ?

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

I also think dp can solve any problems too, except non-dp problems.