Compact = Closed + Bounded + (?)

Solution 1:

For Banach spaces, there is a big table in Dunford & Schwartz characterizing compactness of subsets in many different spaces.

Zev is right that "complete + totally bounded" is the general formulation. For subset in Banach space, complete holds if and only if closed. So the question is to characterize total boundedness.