Tsuku_Yomi_

分类

题解(1)

/ 注册

全部文章（共1篇）

子序列问题

BFS 首先我们忽略起始数字，因为我们实际上可以把所有的起始数字转化为0000和密码转动起始数字所以题目只有10000种输入（0000~9999）考虑打表，开长度10000的表，由0000递推，每次转动一位，记录所需要转动到的最短的次数，总共有10种转动方法，求最短所以使用BFS 最后用一些方...

C++ C 广度优先搜索数组

2021-11-21

9 342