Dynamic Programming·DP over Subsets·FoundationUsing a number as a setA state is written best[mask], where mask is an integer.What does the integer represent?AHow many items have been used so farBThe index of the item currently being consideredCThe best answer found so far, encoded compactlyDA set: each bit says whether one particular item is includedCheck answer