leetcode 956 最高的廣告牌

給出乙個集合，詢問能否挑出兩個不重疊的子集，使得兩個子集內的數字和一樣，求數字和最大是多少。

一開始列舉所有集合然後dp一波果斷t了。

正解是f(i,j)表示前i個數字，組成的兩個集合差為j的時候較大的集合內的數字和，然後列舉一下三種情況dp即可。

一開始少算了一種情況，是把第i加在較小的集合裡，仍沒超過較大的集合。

1

class
solution 15}
16return max(0,f[rods.size()][0
]);17
}18 };

LeetCode956 最高的廣告牌

題目如果用暴力求解的話會超時，暴力求解也就是每個數字有三種狀態，不被選中 被選中在左邊集合 被選中在右邊集合，然後找左右集合相加和最大的那種情況。時間複雜度3的n次方。題目提示是動態規劃題，那麼最重要的就是定義狀態，差點兒把我愁壞了，然後看了解題報告。題目求廣告牌的最大可能安裝高度，那定義 dp i...

LeetCode 956 最高的廣告牌（DP）

你正在安裝乙個廣告牌，並希望它高度最大。這塊廣告牌將有兩個鋼製支架，兩邊各乙個。每個鋼支架的高度必須相等。你有一堆可以焊接在一起的鋼筋 rods。舉個例子，如果鋼筋的長度為 1 2 和 3，則可以將它們焊接在一起形成長度為 6 的支架。返回廣告牌的最大可能安裝高度。如果沒法安裝廣告牌，請返回 0。示...

956 最高的廣告牌 動態規劃

題目描述 你正在安裝乙個廣告牌，並希望它高度最大。這塊廣告牌將有兩個鋼製支架，兩邊各乙個。每個鋼支架的高度必須相等。你有一堆可以焊接在一起的鋼筋 rods。舉個例子，如果鋼筋的長度為 1 2 和 3，則可以將它們焊接在一起形成長度為 6 的支架。返回廣告牌的最大可能安裝高度。如果沒法安裝廣告牌，請返...