做题一些其他思路的纪录

类似“最短需要几步”,考虑到图,考虑到bfs,而且是从“目的地”开始的bfs。(dfs也要想到,但那是我的通常的想法,所以这里不强调了)

回溯是万能解法。其他方法不行(dp之类的),就可以考虑回溯(尝试所有方法)了。(虽然很可能超时)

在判断是否为偶数或者奇数的时候,不要使用 &0x1这样的写法,好处很少(基本没人会关注这个),但是坏处很大(好像不能和0判断相等)。老老实实用%

可以用图的思路来做的题目,有些隐含的链接关系不太容易看出来,做过的比如:string中换掉一个字符可以看作两个string相连,string中两个字符交换可以看作两个string相连,string中增加一个字符可以看作两个string相连

posted @ 2019-09-03 17:28  于老师的父亲王老爷子  阅读(23)  评论(0)    收藏  举报