【問題描述】
把正整數陣列 a[n] 中的n個元素任意劃分成2部分，使得這2部分和的差的絕對值最小。
【演算法思路】
問題可轉換成，從陣列中找出一組資料，使之盡可能等於陣列和sum的一半。那麼必然有他一半的和是 <= sum/2，接下來用0-1揹包問題來解！
現在陣列元素即物品，元素值即使是揹包問題中的物品weight，也是物品的value，即二者一樣，揹包容量c = sum/2。問題就是現在滿足揹包容量情況下，裝哪些物品，使得其價值之和最大。
【**】
參見本部落格的 「dp:0-1揹包問題「
演算法 正整數陣列的最優跳動方式 python
題目 獲取乙個正整數陣列的最優跳動方式，要求如下 1 從陣列中間的任意位置開始向右跳，每次跳動的步伐數不能超過該位置對應元素的值 2 在跳動次數最少的情況下計算每次跳動的步伐 定義乙個樹節點，普通的樹 class ptree def init self,index,lst self.index in...
將陣列分成和相等的三個部分
給你乙個整數陣列 a，只有可以將其劃分為三個和相等的非空部分時才返回 true，否則返回 false。形式上，如果可以找出索引 i 1 j 且滿足 a 0 a 1 a i a i 1 a i 2 a j 1 a j a j 1 a a.length 1 就可以將陣列三等分。class solutio...
LeetCode 22 將陣列分成和相等的三個部分
題目描述 給你乙個整數陣列 a，只有可以將其劃分為三個和相等的非空部分時才返回 true，否則返回 false。形式上，如果可以找出索引 i 1 j 且滿足 a 0 a 1 a i a i 1 a i 2 a j 1 a j a j 1 a a.length 1 就可以將陣列三等分。示例 1 輸出 ...