Video editorial has already been published

Solve by bitmask dp, After placing classes in mask, dp[mask] = {minimum rooms required, maximum space left in last room after using only minimum rooms}