I - 部品調達
問題
考察
シミュレーション
https://gyazo.com/6f403f223b5f2966d82c0edae8d3e7bf
処理の流れ
実装
計算量は
$ O((M+1)2^N)
セットの個数 x 部品の揃い方の集合の種類数
実装上の注意
A | B
int(s_bit, 2)
所感
更新時の候補に自分自身を入れていなくてはまった。
cost[i][j] を更新する時、既に cost[i][j] には値が入っている可能性があるので、既存の値とも比較して最小コストを更新する必要がある。
でないと、せっかく cost[i][j] に最小コストを入れても inf で上書きしてしまう。
参考