討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
內容預覽:
恕刪. 其實loco大的解法是正解，用DP只是浪費時間，徒增時間複雜度:. 依照loco大的說法是. 1.Sort. while not finished. if 最後一個可以直接加得進去 就加進去. else 調整最佳解的結構，在結構高度相同的前提下，將總重量最佳化. (因為顯然不可能讓他的高度再
(還有3111個字)
內容預覽:
my java implementation. public int maxHeight(int[] weight, int[] capacity) {. int N = weight.length;. for(int i = 0; i < N; ++i){. for(int j =i +1; j
(還有742個字)
內容預覽:
這裡舉個反例。. 這是一組合理的答案：. 重量 載重量 累積重量. 1 1 0. 20 10 1. 3 37 21. 152 47 24. 10 490 176. 500 401 186. 1 999 686. 2 998 687. 這是用載重量排序之後的情況，有個地方疊不上去..... 重量 載重
(還有16個字)
內容預覽:
今天幾個人對於l大的作法討論了一下，. 對於該作法的正確性做了一些說明紀錄：. 就是對於該作法中，. "是否會有另一個解加入現在這隻、拔掉最大值之後變成比最優解更好". 這的點解釋：. 也就是說要證明不會存在另外一種堆法，重量和>=最優解但是兩者拔掉最大值、加入烏龜. 後變得比最優解更好。. 考慮四
(還有802個字)
內容預覽:
--. 後記:. 重看一次 Greedy 的做法以後. 承載的重量有把自己本身算進去. 應該沒問題了. --. 我不是很確定 Greedy 的想法. (抱歉理解能力不好..). 想請問一下 Greedy 跑這組測資的結果為何. 感覺好像會炸掉. 第一個數字是重量. 第二個數字是在此物品上面最多能承載
(還有95個字)