为什么在深搜中加一个限制层数的就可以AC?

P1278 单词游戏

盲猜不加会爆掉
by Yukinoshita_Yukino @ 2020-09-27 17:38:47


@[焚魂](/user/206423) 不一定
by fresh_boy @ 2020-09-27 17:43:06


@[唱歌的向日葵](/user/225100) 那怎么计算呢?
by 焚魂 @ 2020-09-27 17:47:13


@[焚魂](/user/206423) 随便想想它的层数
by Yukinoshita_Yukino @ 2020-09-27 17:48:15


@[Crazy_Bucket](/user/173323) ~~这题层数不应该是16!吗(不是很会算)~~ 而且如果10000是最高的层数的话那到10000层的时候不就应该自己就会退出吗为什么还要加一个判断?
by 焚魂 @ 2020-09-27 17:51:31


@[焚魂](/user/206423) 不加的话会一直搜下去。但是应该搜下去就没有最优解了(口胡),就会TLE
by Yukinoshita_Yukino @ 2020-09-27 17:54:03


@[Crazy_Bucket](/user/173323) 那要是原本应该搜索的层数远远大于10000层那不就会有答案没搜到
by 焚魂 @ 2020-09-27 17:55:03


@[焚魂](/user/206423) 题我没看,但是都这么写了大概率下层没有最优解了,或者是数据不行
by Yukinoshita_Yukino @ 2020-09-27 17:56:14


@[焚魂](/user/206423) 这个数是足够大就行,这里10000保证了往下肯定无解,也确保了时间不会挂(大小适合即可,比如10001也行啊,9999也可以)
by fresh_boy @ 2020-09-27 17:57:28


@[Crazy_Bucket](/user/173323) ~~那要是换一道题该怎么求呢~~
by 焚魂 @ 2020-09-27 17:58:17


| 下一页