討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
內容預覽:
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個字)
內容預覽:
恕刪. 其實loco大的解法是正解，用DP只是浪費時間，徒增時間複雜度:. 依照loco大的說法是. 1.Sort. while not finished. if 最後一個可以直接加得進去 就加進去. else 調整最佳解的結構，在結構高度相同的前提下，將總重量最佳化. (因為顯然不可能讓他的高度再
(還有3111個字)
內容預覽:
上一篇太長，以下是我根據loco大的說法寫出來的演算法，. 希望各位指正:. input w[],c[]//重量矩陣 耐重矩陣. data structures:. int m[]:用來記錄考慮前i box的時候的可能最高高度. box s[]:一個紀錄在考慮前i box的時候高度最高前提下，重量最
(還有1082個字)