CurbStomp's blog

Dynamic Programming with Bitmasks-Tutorial
By CurbStomp, 10 years ago, In English

Hi everyone!!!

I have been trying to find out some good tutorials on DP with Bitmasks. I managed to find this one and another one . But I found none of them explaining all the concepts related to the topic. I could not solve even a single question on DP with Bitmasks after reading them. Can somebody provide me some good resources where I can get some good code snippets with proper explanation as to how the code uses Bitmasks and how it is working for a problem.

Thanks!!!

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

Comments Comments (3)
| Write comment?
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This tutorial has some classical examples on DP with bitmasks.

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

Try this, it explains the concepts clearly and some trivial examples are also given : https://www.hackerearth.com/practice/algorithms/dynamic-programming/bit-masking

→ Reply