有$n$个长度为$n$的$01$串，从中选出尽可能少的串，使得每位上保证至少有一个$1$，求最小选择串数？

如：

$n=3$，分别为：

$110\ 100\ 001$

那么选择$1,3$串可以保证每个位置上都有$1$。最少选$2$个