討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
首頁
上一頁
1
2
3
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者DJWS (...)時間14年前 (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個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者keeperkai (keeperkai)時間14年前 (2010/04/23 12:12), 編輯資訊
0
0
0
內容預覽:
我想的是:. 1.箱子的capacity必須大於自己"以上"(含自己)的總重量. 所以在我們的想法裡面的capacity是包含自己重量的capacity. 。當然這裡提供一個想法讓這樣. 的input可以使用l大的演算法,因為我們想的是包含自己重量的. capacity,所以你只要在initiali
(還有857個字)
首頁
上一頁
1
2
3
下一頁
尾頁