# leetcode

**Repository Path**: lll2343/leetcode

## Basic Information

- **Project Name**: leetcode
- **Description**: 力扣刷题记录（包括py和C++）
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-02-27
- **Last Updated**: 2023-07-22

## Categories & Tags

**Categories**: Uncategorized

**Tags**: LeetCode

## README

# leetcode 刷题记录

.py and .cpp

## 算法笔记

### 回溯法

思想：按照深搜的策略，从根节点出发深搜解空间树，若包含问题的解，则继续，否则向其祖先节点回溯

求解时，要回溯到根且根节点的所有可行解都被搜索到才结束

要是求任意一个解的话则搜到一个就可以结束了

```c++
int solution[MAX_DIMENSION]

void backtrack(int dimension)
{
    // 检查当前维度是否是一个解
    if(solution[] is well-generated){
        check and record solution;
        return;
    }

    // 列举当前维度的所有取值情况，并且进入下一维度
    for(x = each value of current dimension){
        solution[dimension] = x;
        backtrack(dimension + 1);
    }
}
```