Why do we need to use dp?

dp-with-bitmasks-:-travelling-salesman-problem-2-d-dp

Shivani999 (Shivani Mall) May 25, 2020, 8:43pm #1

why do we need to use dp?.since we dont have any overlapping subcases!

Ankit003 (Ankit Kumar) May 26, 2020, 2:03pm #2

TSP has overlapping subcases