洛谷 P1123 取数游戏，状压dp入门(从朴素dfs到记忆化搜索，再到状压dp)
摘要：
一.朴素的dfs 解法 ，回溯法 思路:每个格子有两种状态 ，选和不选, 用0和1 表示，相当于01整数规划问题 约束条件：若一个格子被选，则相邻格子不能被选 用一个 vis 数组来表示 然后逐行逐列扫描，挨个枚举，每个格子的状态，然后根据约束来剪枝 第一行的合法情况 每使用一个格子，将其周围的8个 阅读全文
posted @ 2022-09-29 23:39 Lunamonna 阅读(40) 评论(0) 推荐(0) 编辑
