2019年6月4日
POJ_1143 Number Game (状态压缩+记忆化搜索DFS)
摘要： 题目分析： 给定可选数序列a（n个数）1<=n<=20　2<= a[i] <=20 我们和对方轮流选数，当前轮到我们。 状态压缩：①n位二进制数x（0代表可选，1代表不可选) ②轮到谁turn (turn=true轮到我们 反之轮到对方) 状态存储：int state[maxX][2] maxX为2 阅读全文
posted @ 2019-06-04 18:59 suuusu 阅读(174) 评论(0) 推荐(0) 编辑