思想：一直往深處走，直到找到解或者走不下去為止。
結合這道題，加起來和為目標值的組合。首先我們想到肯定要遍歷，結合遍歷到的數加起來是否等去目標值，但問題是乙個陣列中可能有多個組合等於目標值，結果中還不能包含重複組合，所以這道題非常適合用dfs思想來做。
我們判斷點在遍歷到的數是否<=target，如果大於肯定錯誤，小於則加入到乙個list中，在遞迴呼叫方法，注意記住要把遍歷的指標加1，和target減遞迴呼叫前指標指向的數，知道target==0。先把**放下，結合**看：
arraylistarrlist = new arraylist<>();
public arraylist> combinationsum2(int num, int target)
arraylisttemp = new arraylist<>();
//先給陣列做了個排序，下面遍歷的時候如果小於target，直接返回就行了
arrays.sort(num);
targetsum(num,0,num.length,target,temp);
return arrlist;
}public void targetsum(int num,int start,int end,int target,arraylisttemp)
//重點理解這個迴圈
for(int i = start; i < end; i++)else
}}
加起來和為目標值的組合
加起來和為目標值的組合 給出一組候選數和乙個目標數，找出候選數中起來和等於target的所有組合。每個數字在乙個組合中只能使用一次。組合中的數字要按遞增排序 結果中不能包含重複的組合 組合之間的排序按照索引從小到大依次比較，小的排在前面，如果索引相同的情況下數值相同，則比較下乙個索引 include...
子集和的目標值
題目描述 給定n個整數和目標值t，求某一非空子集使子集的元素的和與目標值之差的絕對值最小，元素可重複。輸入描述 第一行為整數n t。n為整數個數，t為目標值 第二行為n個整數ai。輸出描述 乙個整數，為差的最小值的絕對值。樣例輸入 5 91 1 1 4 17 樣例輸出 2 資料範圍及提示 1 n 1...
The six Day 陣列中找出和為目標值
class solution object 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target...