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