2016年7月22日
uva1252状压dp
摘要： 题意：有n个物体，每个物体有m个特征，我心里想一个物品，你每次可以询问一个特征，然后我告诉你是否有这个特征，如果你采用最优策略，最少要询问几次才能保证猜到。 思路：要做的是鉴别出来我心里所想的那一个物品（0-1串），所以鉴别出来一个就可以了，而又不知道心里想的是哪一个，所以取需要询问次数最多的，取每 阅读全文
posted @ 2016-07-22 16:36 哲贤 阅读(300) 评论(0) 推荐(0) 编辑