0ptimiZer's blog

By 0ptimiZer, 8 years ago, In English,

Hi to all,

I have learned dp and bitmask but i want to mix between them.
I want a simple tutorial about dp with bitmask and a simple  problem explain the basic idea and it would be useful if you provide me with DP with bitmask problems sorted by difficulty .
Hope to help me , thanks in advanced . 
 
 
 
 
  • Vote: I like it  
  • +11
  • Vote: I do not like it  

8 years ago, # |
  Vote: I like it 0 Vote: I do not like it
bitmasks are used as state basically, thats it. nothing special about it i guess.
8 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Finally i got the idea behind using bitmask with Dp as rng_57 said it's just used as state.

thanks you also olimpo your link is very useful .
I understood this with the help of this TC problem  from last SRM 522 
it's really helpful.
now i want to practice if any one know problems on  DP with Bitmask  please mention it.but please try to mention  if the problem  easy or medium or hard.
thanks in advanced.