Home avatar

翼仔的博客

一维动态规划 - 基础版

1 问题描述一般来说,一维动态规划的问题,其输入的参数一般是$n$,而所求结果有点像数列$a_n$,或者说$f(n)$($f$可以认为是函数或

37.sudoku Solver 解数独

1 题目描述链接:37.Sodoku Solver 2 解题思路相比一般的回溯,需要两层for循环,一个处理行,一个处理列,递归的过程来决定,空格处到底填哪个

47.permutations-ii 全排列 II

1 问题描述47.全排列 II 2 解题思路相比全排列,多了重复数字的干扰,可以参照带重复数字的组合问题来进行去重: if (used[i] == 1)判断nums[i]是否已

51.n 皇后

1 问题描述51.n 皇后 2 解题思路典型的回溯,注意如何判断棋子在同一斜线上。 3 代码 cpp class Solution { private: int row_col[17] = {0}; int row_plus_col[17] = {0}; int row_arr[9] = {9, 9, 9, 9, 9, 9, 9, 9, 9}; int col_arr[9] = {0}; //