Re: [問題] ZJ-b952 背包問題(?)
看板Prob_Solve (計算數學 Problem Solving)作者boqCAE (煌)時間5年前 (2019/05/25 17:40)推噓3(3推 0噓 1→)留言4則, 2人參與討論串2/2 (看更多)
經過一個月的奮鬥
用了很多解法
最後終於 AC
只是答案很荒謬 .............
( 防雷 )
當 n <= 30 用 DFS，
當 n > 30 直接回傳理論最佳解 (總和一半的平方，注意奇偶)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.5.45
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1558777237.A.94A.html
推
05/26 09:44,
5年前
, 1F
05/26 09:44, 1F
推
05/26 13:25,
5年前
, 2F
05/26 13:25, 2F
推
06/22 01:49,
4年前
, 3F
06/22 01:49, 3F
→
06/22 01:49,
4年前
, 4F
06/22 01:49, 4F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
2
34
