然⽽你并不是上帝。在开始的时候,你站在蓝⾊的圈⾥,然后你想了想,如果要捕获⼩⼣的话,⽬前来看,应该有
四种选择可以帮助你达成⽬标:
1、 陪A逛街
2、 陪B逛街
3、 陪C逛街
4、 陪D打LOL
但是你并不知道做完这四件事情之后有什么后果,此时你只能看到做这四件事情的成本:
1、成本为20块
2、成本为300块
3、成本为5块
4、成本为50块
于是,你准备⽤什么策略来达成⽬标呢?然后你想了想,算了,你的姐姐最近⽐较⽆聊,还是让你的姐姐替你完成
这件事情吧。
于是姐姐出发了,去寻找并捕获⼩⼣。
DFS
DFS即深度优先算法。
姐姐⼼⾥只想着赶紧完成任务,于是,她也懒得纠结啦。直接迈出第⼀步:花最少的钱迈出第⼀步!也就是5元钱,