diff --git a/Contents/01.Array/02.Array-Sort/03.Array-Insertion-Sort.md b/Contents/01.Array/02.Array-Sort/03.Array-Insertion-Sort.md index 97fb9491..75d8535d 100644 --- a/Contents/01.Array/02.Array-Sort/03.Array-Insertion-Sort.md +++ b/Contents/01.Array/02.Array-Sort/03.Array-Insertion-Sort.md @@ -4,7 +4,7 @@ > > 将整个序列分为两部分:前面 `i` 个元素为有序序列,后面 `n - i` 个元素为无序序列。每一次排序,将无序序列的第 `1` 个元素,在有序序列中找到相应的位置并插入。 -简单来说,「选择排序算法」是在每一趟排序中,将无序序列的第 `1` 个元素,插入到有序序列的适当位置上。 +简单来说,「插入排序算法」是在每一趟排序中,将无序序列的第 `1` 个元素,插入到有序序列的适当位置上。 ## 2. 插入排序算法步骤 diff --git "a/Solutions/0070. 347円210円254円346円245円274円346円242円257円.md" "b/Solutions/0070. 347円210円254円346円245円274円346円242円257円.md" index 4b15ead9..384990f1 100644 --- "a/Solutions/0070. 347円210円254円346円245円274円346円242円257円.md" +++ "b/Solutions/0070. 347円210円254円346円245円274円346円242円257円.md" @@ -42,7 +42,7 @@ ###### 4. 初始条件 -- 第 `0` 层台阶方案数:可以看做 `1` 种方法(从 `0` 阶向上爬 `0` 阶),即 `dp[1] = 1`。 +- 第 `0` 层台阶方案数:可以看做 `1` 种方法(从 `0` 阶向上爬 `0` 阶),即 `dp[0] = 1`。 - 第 `1` 层台阶方案数:`1` 种方法(从 `0` 阶向上爬 `1` 阶),即 `dp[1] = 1`。 - 第 `2` 层台阶方案数:`2` 中方法(从 `0` 阶向上爬 `2` 阶,或者从 `1` 阶向上爬 `1` 阶)。