貪欲法でいい.

現在持っている商品の一覧が, 持っていない商品の必要商品一覧のスーパーセットになっているならその商品を追加する.

これをひたすら繰り返して商品が追加できなくなったときの持っている商品の数が答えである.