fille_code's blog

DP problems
By fille_code, 10 years ago, In English

Hey, can anyone share links to some good DP (intermediate and easy) problems on codeforces. Thanks.

Tags dp
  • Vote: I like it
  • +3
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://mirror.codeforces.com/problemset/tags/dp?order=BY_SOLVED_DESC , It contains the dp problems sorted by most solved, i.e very basic to very hard.
Hope it helps.

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://mirror.codeforces.com/problemset/tags/dp?order=BY_SOLVED_DESC

→ Reply
»
10 years ago, # |
← Rev. 2   Vote: I like it +2 Vote: I do not like it

12455 — Bars

10003 — Cutting Sticks

674 — Coin Change

562 — Dividing coins

10130 — SuperSale

10664 — Luggage

357 — Let Me Count The Ways

10943 — How do you add?

10684 — The jackpot

These all are primary level DP problem. I think it will help you..Happy Coding :)

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Easy once you have hand on dp :P ..... (y) 543A — Writing Code

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Here are 668 problems sorted by difficulty and from different online judges :)

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Я извиняюсь, что на русском, но ты не пробовал гуглить? Таких постов десятки на cf

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    He said:

    I am sorry to write in Russian, but why haven't you tried to google it? There is dozens of such post on cf

    → Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

Try this site. It's really helpful. You can find problems from different categories with their difficulty. http://a2oj.com/Categories.jsp

→ Reply