看板 [ Prob_Solve ]
討論串[問題] 烏龜塔問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 烏龜塔問題
推噓2(2推 0噓 4→)留言6則，0人參與, 5年前最新作者nicknick0630 (NICK)時間5年前 (2019/03/07 23:40), 5年前編輯資訊
1
0
0
內容預覽:
烏龜塔問題 :. 有 N 隻烏龜，第 i 隻重 Wi 克且有 Si 的力量，代表他可以負載 Si - Wi 的重量在背上. 求由這 N 隻烏龜可以疊出的最大高度?. 我所知道的有 2 種解法. 其中一種是用動態規劃，解法是 :. 先對烏龜用力量由小至大去排序，然後用轉移方程式. dp[i][k] =
(還有579個字)
#2
Re: [問題] 烏龜塔問題
推噓4(4推 0噓 2→)留言6則，0人參與, 5年前最新作者ddavid (謊言接線生)時間5年前 (2019/03/08 01:53), 5年前編輯資訊
0
0
0
內容預覽:
假設已知正確答案疊出了高度m，由上而下所有重量與力量如下：. 重量 W1 W2 ... W(m-1) Wm. 力量 S1 S2 ... S(m-1) Sm. 考慮其中某一層k，依題意，他的力量能夠撐起包括自己在內的上層所有重量：. Sk >= W1 + W2 + ... + W(k-1) + Wk.
(還有560個字)
首頁
上一頁
1
下一頁
尾頁