NaN7's blog

By NaN7, history, 8 years ago, In English

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!

Tags #dp
  • Vote: I like it
  • -19
  • Vote: I do not like it

| Write comment?
»
8 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Thanks!

Good Ones!

»
8 years ago, hide # |
 
Vote: I like it -16 Vote: I do not like it

"DP solves any problem"

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

»
8 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

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