2014年11月2日
UVa 1252 (状压DP + 记忆化搜索) Twenty Questions
摘要： 题意：有n个长为m的各不相同的二进制数(允许存在前导0)，别人已经事先想好n个数中的一个数W，你要猜出这个数。每次只可以询问该数的第K为是否为1.问采用最优询问策略，则最少需要询问多少次能保证猜到。比如有1100 和 0110两个数，只需要询问第一或第三位数是否为1，即可猜中，因此答案为1.分析：d... 阅读全文
posted @ 2014-11-02 10:40 AOQNRMGYXLMV 阅读(336) 评论(0) 推荐(0) 编辑