booring's blog

DP problemset
By booring, 2 weeks ago, In English

I've organized a set of DP problems, typically ranging in difficulty from 1700 to 1800, but don't worry. If you have a solid grasp of DP concepts, you should find them manageable. I recommend attempting these problems after gaining some familiarity with DP and solving a few introductory DP questions.

I

am

not

in

danger,

I

am

the

danger

HAPPY DPING ~~~~~

  • Vote: I like it
  • +29
  • Vote: I do not like it

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by booring (previous revision, new revision, compare).

→ Reply
»
2 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Do you have something similar for Constructive Problems?

→ Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I mean i searched for the dp problems which i have solved and very good for conceptual understanding, you can put the tag on cf if you want to look for em

    → Reply
    • »
      »
      »
      13 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      As you have stated that these questions are for those who have some familarities with dp... so can you also list or tell resource where i can practice those dp question which will become stepping stones for me to solve these ques(basically basic to medium dp ques)

      also i have done some standard dp ques like knapsack, lcs, coin problem etc

      i need cf ques if you know some good 10-15 intuetive ques.

      → Reply
  • »
    »
    2 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Here are some by galen_colin
    Also he has a youtube video discussing the problems in his channel

    → Reply
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

wonderful.

→ Reply
»
13 days ago, # |
  Vote: I like it +6 Vote: I do not like it

Very good. Breaking Bad reference is great!

→ Reply