- 博客(1)
- 收藏
- 关注
原创 虫食算(dfs + 剪枝)
最近感觉遇到dfs时根本没什么递归搜索之类的想法,就想找点题做,从简单开始循序渐进,然后就看到这个简单题,做了下发现不是普通的简单题,看了别的网站发现是NOIP提高组的题,所以做完后就来总结一下。 剪枝:因为加法进位只有0或者1,所以如果前面进位不确定,则判断进位为0或者进位为1时a+b是否等于c即可,当最高位时,如果进位为0时都超出n则输出false;如果前面进位确定,则加上进位判断即可,最高位同理。 注意:给bi赋值时,一定要注意是同时给一列赋值,所以第一重循环是循环列,而不是行,在这里...
2021-12-23 11:48:31
538
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人