Bitmask DP
Në shqip: Programimi dinamik me bitmask
ShpjegimiSQ
Kur gjendja është „cilat elemente kam përdorur deri tani“, e ruan si numër binar ku çdo bit është një element. Kështu zgjidhet travelling salesman për rreth 20 qytete në O(2ⁿ · n²).
EnglishEN
When the state is “which items have I used so far”, store it as a binary number where each bit is one item. That's how travelling salesman is solved for about 20 cities in O(2ⁿ · n²).
Si ta mendosh
Si një rresht çelësash dritash ku secili tregon nëse e ke vizituar një qytet.
Lexoje në anglisht
Like a row of light switches, each showing whether you've visited a town.