Bitmasking algorithms using DP

keon / algorithms

Minimal examples of data structures and algorithms in Python

MIT License

23.77k stars 4.59k forks source link

Bitmasking algorithms using DP #855

Open AmandaStromdahl opened 2 years ago

AmandaStromdahl commented 2 years ago

We implemented two bitmasking algorithms for issue #480, as part of a course at KTH. The first algorithm solves the problem of assigning unique caps to a set of people, and the second algorithm implements a solution to the TSP.