Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. public ArrayList<ArrayList<Integer>> backtracking(ArrayList<Integer> A, ArrayList<Integer> temp, int B, int sum) {
  2. ArrayList<ArrayList<Integer>> result = new ArrayList<>();
  3. if (sum == B) {
  4. result.add(temp);
  5. return result;
  6. }
  7. if(sum > B) {
  8. return result;
  9. }
  10. for (int i = 0; i < A.size(); i++) {
  11. sum += A.get(i);
  12. temp.add(A.get(i));
  13. ArrayList<ArrayList<Integer>> returned = backtracking(A, temp, B, sum);
  14. for(ArrayList<Integer> list : returned) {
  15. result.add(list);
  16. }
  17. sum -= A.get(i);
  18. temp.remove(temp.size() - 1);
  19. }
  20. return result;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement