作者boqCAE (煌)
看板Prob_Solve
標題Re: [問題] ZJ-b952 背包問題(?)
時間Sat May 25 17:40:35 2019
經過一個月的奮鬥
用了很多解法
最後終於 AC
只是答案很荒謬 .............
( 防雷 )
當 n <= 30 用 DFS,
當 n > 30 直接回傳理論最佳解 (總和一半的平方,注意奇偶)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.5.45
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1558777237.A.94A.html
推 fatcat8127: 推個 感謝大大的用愛發電 05/26 09:44
推 GYLin: 竟然有理論最佳解 長知識 05/26 13:25
推 fatcat8127: 剛剛用雙向BFS代替DFS的剪枝,但這樣還是得靠原PO作 06/22 01:49
→ fatcat8127: 弊的判斷 06/22 01:49