noip普及组需要会回溯法吗

来源:百度知道 编辑:UC知道 时间:2024/04/29 16:31:28
非递归的回溯法

应该会需要吧。。。
但我不确定,只是觉得可能会~

不需要,普及组的比赛只要写出递归的算法一般就会给你满分了,而且非递归其实没什么用处,堆栈溢出几乎是不可能的。不过回溯一定要会,很有可能出这种类型的题。

一般情况下不考.

要掌握一点,10月20日我要去考noip普及组初赛了....

非递归肯定不会,但递归的还是需要掌握的....
要不然深度优先搜索怎么写啊.....即使不考搜索也可以用搜索骗分啊...