- 博客(4)
- 收藏
- 关注
原创 深搜_尝试2
但是在这里,我还是想写出我的思想,做法,尽管不怎么优秀。当然,我还是没有过啊,RE与TLE。今天,我来讲解对于下题,我的理解。题目就是洛谷的1002题。
2023-07-23 22:45:42
90
2
原创 尝试_深搜
既然想到dfs,就要用函数,就要考虑它的形参,在这里,形参就是时间(其实也可看作,到达当前状态所经历的步骤数),a数组表示当前状态,它的下标表示时间(当前状态所经历的步骤数),接下来,就能做到dfs的出口--a[i]=k,然后,写dfs往哪搜索,接着,我是利用f标记,f先是0,就进行第一个操作,再把f变为1,f=1,进行第二步操作,再把f变为2,如果f=2,就进行第三步操作,再把f变为3,如果f=3,就退出,返回上一级。最好,深搜要再解决几道深搜题,心中有大概,画画流程图,在搜索,标记上面注重细节。
2023-07-20 23:47:23
97
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅