UVA 1252 Twenty Questions | dp_状态压缩

参考自：http://blog.csdn.net/shuangde800/article/details/9817593

一开始看了题意，感觉怪怪的，后来看了题解，就是上面那个链接。还是一样不懂。不过现在弄懂了之后还是感觉那个题解又讲得好有道理啊。。

这题本想着就这样算了，后来进爷捣鼓起来，于是我继续跟进。。。

————————————————————————————————————————————————————————————————

题意：（请结合着上面链接的题解看，仅供参考）

给你n个字符串，只有0， 1表示每个object的特征，然后让你求出，

当要找任意一个object，最少要问几个问题。（注意！不是叫你同时把所有object区分开来）（已证明该思想错误，感谢评论下那位同学的纠正）

从所有的object中， 分辨出一个object ，最多所需要问的问题个数，然后从取它们之间的最小值。（ps：题意我现在都已经搞不懂了= =）

可以给个数据（进爷给的）

3 4

101

111

010

110

你可以自己目测以下答案是多少，如果按我原来的思想，答案是3。但拿了AC代码来跑之后，发现答案是2.

so，于是就得到了上面红色字体的想法。

AC代码看链接吧，如果看不懂，最好自己拿张纸在纸上模拟一下，大概就是一棵树的结构。