蓝桥杯的基础题及知识讲解——青少年蓝桥杯

1.动态规划——一维数组

步骤

1. 初始化一个长度为M的数组 dp，全部初始化为0。
2. 设置 dp[1] = 1，表示从第1个密室到第1个密室只有一种路线方案。