#37424: 一些小技巧
s11006214@smail.ycsh.tp.edu.tw
(Jastin)
學校
:
不指定學校
編號 : 167761
來源 : [203.72.61.164]
最後登入時間 ：
2023-10-23 20:55:23
基本上就是用dfs遍歷整個容器，在優化的部分除了讓數列由大排到小，在搜的過程可以剪枝，把數組中> find (find= sum/4 - cur)的給省略掉，在透過id紀錄每一次搜的位置，這樣保證下一次一定從id+1開始搜，會減少很多不必要的遞迴調用
#37425: Re: 一些小技巧
s11006214@smail.ycsh.tp.edu.tw
(Jastin)
學校
:
不指定學校
編號 : 167761
來源 : [203.72.61.164]
最後登入時間 ：
2023-10-23 20:55:23
基本上就是用dfs遍歷整個容器，在優化的部分除了讓數列由大排到小，在搜的過程可以剪枝，把數組中> find (find= sum/4 - cur)的給省略掉，在透過id紀錄每一次搜的位置，這樣保證下一次一定從id+1開始搜，會減少很多不必要的遞迴調用，還有其實可以搜3次就好
ZeroJudge Forum