看板 [ Prob_Solve ]
討論串[問題] 20 個數字分三堆使得 最大的堆 為最小
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 20 個數字分三堆使得 最大的堆 為最小
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者singlovesong (~"~)時間13年前 (2012/01/07 13:36), 編輯資訊
1
0
0
內容預覽:
如題. input 20 個數字 1 <= 每個數字 <=200. 要把這些數字分三堆使得最大的那堆的和為最小. 請問這最小的和 為多少？. ex:. N=6. 1 2 3 4 5 6. 1: 1 6. 2: 2 5. 3: 3 4. ans: 7. 每堆的數量不限. --. ※ 發信站: 批踢踢實
#2
Re: [問題] 20 個數字分三堆使得 最大的堆 為最小
推噓5(5推 0噓 8→)留言13則，0人參與, 最新作者suhorng ( )時間13年前 (2012/01/07 21:18), 編輯資訊
0
0
0
內容預覽:
以下這個方法不是很快：. 令 avail[i][u][v] 代表使用前 i (w[1], w[2], ..., w[n]) 個數字. 使得第一堆的和為 u、第二堆的和為 v 是否可以做到 (true / false). 之所以只有 [u][v] 是因為三堆的數字和為定值: w[1]+w[2]+...
(還有280個字)
首頁
上一頁
1
下一頁
尾頁