这道题如何进行剪枝操作来降低复杂度啊？
by jyk17737950829 @ 2024-03-06 10:42:51
@[jyk17737950829](/user/1262308) 剪枝没有任何通过可能。
by sunkuangzheng @ 2024-03-06 16:19:24
@[sunkuangzheng](/user/679936) 那这道题就只能递推来做吗？我做了好几道都是递归超时的，55555555，遇到一道题，先考虑递推还是递归呀？
by jyk17737950829 @ 2024-03-06 22:56:49
递归要考虑复杂度和剪枝的可能性，如果数据量过大且不便剪枝那就是递推了（
就我来说这题有可能是dp，但当时做这题的时候没学dp就用了暴力dfs然后全tle了
by Hakurei06 @ 2024-03-30 19:32:14