.....回溯dfs
回溯
qq_36424540
这个作者很懒,什么都没留下…
展开
-
leetcode-90. 子集 II
题意: 给出数组的子集(不能包含重复的元素)思路: 1. 如果数组不包含重复元素,那么dfs的简单回溯,还是很简单的,类似于res = []tmp = []dfs(cur, nums[]): #不添加当前元素 dfs(cur+1) #添加添加元素 tmp.append(nums[cur]) dfs(cur+1) tmp.remove(nums[cur]) ··· 回溯的关键点,就是这里的remove,将现场清理干净 ...原创 2021-04-02 19:15:52 · 288 阅读 · 0 评论 -
BE, GE or NE (PN 结点)
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the process of playing th...原创 2018-09-10 17:13:27 · 493 阅读 · 0 评论 -
201803-4 棋局评估
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种对棋局评分的方法: - 对于Alice已经获胜的局面,评估得分为(棋盘上...原创 2019-03-17 09:37:59 · 281 阅读 · 0 评论