note
blokhead
Good luck, this is exactly the NP-complete [http://www.nada.kth.se/~viggo/wwwcompendium/node146.html|Minimum Set Cover] problem (which makes me hope it's not homework). The universe is the set of letters, the family of subsets is the dictionary of words. You want to minimize the number of words needed to use all the letters in the alphabet, in other words, the number of subsets needed such that each element in the universe is contained in at least one chosen subset.
<p>
You won't be able to do significantly better than brute force, unless an approximation algorithm would also be appropriate for your needs. But with a huge dictionary, the running time is going to be intractable.
<div class="pmsig">
<div class="pmsig-137386">
<p>
blokhead
</div></div>
348444
348444