你正在安裝乙個廣告牌，並希望它高度最大。
這塊廣告牌將有兩個鋼製支架，兩邊各乙個。每個鋼支架的高度必須相等。
你有一堆可以焊接在一起的鋼筋 rods。
舉個例子，如果鋼筋的長度為 1、2 和 3，則可以將它們焊接在一起形成長度為 6 的支架。
返回廣告牌的最大可能安裝高度。如果沒法安裝廣告牌，請返回 0。
示例 1：
輸入：[1,
2,3,
6]輸出：6
解釋：我們有兩個不相交的子集 和 ，它們具有相同的和 sum=6。
示例 2：
輸入：[1,
2,3,
4,5,
6]輸出：10
解釋：我們有兩個不相交的子集 和 ，它們具有相同的和 sum
=10。
示例 3：
輸入：[1,
2]輸出：0
解釋：沒法安裝廣告牌，所以返回 0。 0
<= rods.length <=201
<= rods[i]
<=
1000
鋼筋的長度總和最多為 5000
class
solution
}// 返回高度差為 0 的情況
return dp[n-1]
[0]==
-1?0
: dp[n-1]
[0];
}};
我的csdn部落格位址
LeetCode956 最高的廣告牌
題目如果用暴力求解的話會超時，暴力求解也就是每個數字有三種狀態，不被選中 被選中在左邊集合 被選中在右邊集合，然後找左右集合相加和最大的那種情況。時間複雜度3的n次方。題目提示是動態規劃題，那麼最重要的就是定義狀態，差點兒把我愁壞了，然後看了解題報告。題目求廣告牌的最大可能安裝高度，那定義 dp i...
leetcode 956 最高的廣告牌
給出乙個集合，詢問能否挑出兩個不重疊的子集，使得兩個子集內的數字和一樣，求數字和最大是多少。一開始列舉所有集合然後dp一波果斷t了。正解是f i,j 表示前i個數字，組成的兩個集合差為j的時候較大的集合內的數字和，然後列舉一下三種情況dp即可。一開始少算了一種情況，是把第i加在較小的集合裡，仍沒超過...
956 最高的廣告牌 動態規劃
題目描述 你正在安裝乙個廣告牌，並希望它高度最大。這塊廣告牌將有兩個鋼製支架，兩邊各乙個。每個鋼支架的高度必須相等。你有一堆可以焊接在一起的鋼筋 rods。舉個例子，如果鋼筋的長度為 1 2 和 3，則可以將它們焊接在一起形成長度為 6 的支架。返回廣告牌的最大可能安裝高度。如果沒法安裝廣告牌，請返...