06-Nov-2022 17:18:13 subset_sum_backtrack_test(): MATLAB/Octave version 9.8.0.1380330 (R2020a) Update 2 Call subset_sum_backtrack_test_all() for all the tests. subset_sum_backtrack_test_all(): For specific values of S, N, and V, call subset_sum_backtrack_test_one() for a solution. subset_sum_backtrack_test_one(): subset_sum_backtrack() uses backtracking to find the "next" subset of the values V which sum to the desired total S. Desired sum S = 9 Number of targets = 5 Targets: 1 2 3 5 7 1: 9 = 1+3+5 2: 9 = 2+7 subset_sum_backtrack_test_one(): subset_sum_backtrack() uses backtracking to find the "next" subset of the values V which sum to the desired total S. Desired sum S = 8 Number of targets = 9 Targets: 1 2 3 4 5 6 7 8 9 1: 8 = 1+2+5 2: 8 = 1+3+4 3: 8 = 1+7 4: 8 = 2+6 5: 8 = 3+5 6: 8 = 8 subset_sum_backtrack_test_one(): subset_sum_backtrack() uses backtracking to find the "next" subset of the values V which sum to the desired total S. Desired sum S = 8 Number of targets = 9 Targets: 1 2 3 3 5 6 7 8 9 1: 8 = 1+2+5 2: 8 = 1+7 3: 8 = 2+3+3 4: 8 = 2+6 5: 8 = 3+5 6: 8 = 3+5 7: 8 = 8 subset_sum_backtrack_test_one(): subset_sum_backtrack() uses backtracking to find the "next" subset of the values V which sum to the desired total S. Desired sum S = 18 Number of targets = 5 Targets: 1 2 3 5 7 1: 18 = 1+2+3+5+7 subset_sum_backtrack_test_one(): subset_sum_backtrack() uses backtracking to find the "next" subset of the values V which sum to the desired total S. Desired sum S = 5842 Number of targets = 10 Targets: 267 493 869 961 1000 1153 1246 1598 1766 1922 1: 5842 = 869+961+1000+1246+1766 subset_sum_backtrack_test(): Normal end of execution. 06-Nov-2022 17:18:13