← ALL NOTES
Array

474. Ones and Zeroes

Pick the largest subset of binary strings whose total zeros ≤ m and total ones ≤ n. The framing is 0/1 knapsack, but with two capacity dimensions instead of one: each string is an item with "weight"…

Loading…