看板 [ Prob_Solve ]
討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#12
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者keeperkai (keeperkai)時間15年前 (2010/04/23 12:12), 編輯資訊
0
0
0
內容預覽:
我想的是:. 1.箱子的capacity必須大於自己"以上"(含自己)的總重量. 所以在我們的想法裡面的capacity是包含自己重量的capacity. 。當然這裡提供一個想法讓這樣. 的input可以使用l大的演算法，因為我們想的是包含自己重量的. capacity，所以你只要在initiali
(還有857個字)
#11
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間15年前 (2010/04/23 12:06), 編輯資訊
0
0
0
內容預覽:
l大所寫的演算法是有來源的。. 寄信詢問l大之後，得到的回覆，整理於下。. 最早出現的文獻. Moore, J.M.(1968) An n job, one machine sequencing algorithm. for minimizing the number of late jobs. M
(還有998個字)
#10
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者Franckie ( )時間15年前 (2010/04/23 10:54), 編輯資訊
0
0
0
內容預覽:
l大的算法有問題. input: weight{10,20,30} capacity{11,100,10}. l大跑出來的是2,. 但正確的是3. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.218.212.227.
#9
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓4(4推 0噓 5→)留言9則，0人參與, 最新作者Franckie ( )時間15年前 (2010/04/23 09:36), 編輯資訊
0
0
0
內容預覽:
請問l大 2.b 這個步驟您要怎樣實做呢?. 這個步驟的複雜度應該不太可能是O(1)吧?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.218.212.227.
#8
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者keeperkai (keeperkai)時間15年前 (2010/04/23 02:33), 編輯資訊
0
0
0
內容預覽:
上一篇太長，以下是我根據loco大的說法寫出來的演算法，. 希望各位指正:. input w[],c[]//重量矩陣 耐重矩陣. data structures:. int m[]:用來記錄考慮前i box的時候的可能最高高度. box s[]:一個紀錄在考慮前i box的時候高度最高前提下，重量最
(還有1082個字)
首頁
上一頁
1
2
3
下一頁
尾頁