看板 [ Prob_Solve ]
討論串[問題] ZJ-b952 背包問題(?)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] ZJ-b952 背包問題(?)
推噓2(2推 0噓 3→)留言5則，0人參與, 5年前最新作者fatcat8127 (胖胖貓)時間5年前 (2019/04/25 00:32), 4年前編輯資訊
0
0
3
內容預覽:
如題，題目是一系列的從簡單的DFS(b942: 轟轟島). 再到經典的01背包問題轉換為分堆問題(b951: 轟轟轟轟島)透過演算法的動態規劃解題，. 最後是大魔王的這題(b952: 轟轟轟轟轟轟島)。. 觀察輸入的測資可以發現輸入的數字雖然只有1e4個，但數字總和可高達2147483647. 這樣
(還有664個字)
#2
Re: [問題] ZJ-b952 背包問題(?)
推噓3(3推 0噓 1→)留言4則，0人參與, 4年前最新作者boqCAE (煌)時間5年前 (2019/05/25 17:40), 編輯資訊
0
0
0
內容預覽:
經過一個月的奮鬥. 用了很多解法. 最後終於 AC. 只是答案很荒謬 .............. ( 防雷 ). 當 n <= 30 用 DFS，. 當 n > 30 直接回傳理論最佳解 (總和一半的平方，注意奇偶). --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.
首頁
上一頁
1
下一頁
尾頁