作者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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1558777237.A.94A.html
1F：推 fatcat8127: 推个 感谢大大的用爱发电 05/26 09:44
2F：推 GYLin: 竟然有理论最佳解 长知识 05/26 13:25
3F：推 fatcat8127: 刚刚用双向BFS代替DFS的剪枝，但这样还是得靠原PO作 06/22 01:49
4F：→ fatcat8127: 弊的判断 06/22 01:49