NO DUPLICATE ANSWERS. please show all work solve on pen and paper NO CODE
Posted: Fri May 20, 2022 3:43 pm
NO DUPLICATE ANSWERS.
please show all work solve on pen and paper
NO CODE
- (15 pts) Solve the following instance of the sum of subsets problem with S = {1,2,3,5,8) by using the backtracking algorithm explained in the lecture. Find all subsets that sum up to the target T = 6. Show the pruned state space tree noting 1) totalSoFar, 2) remain Total, 3) non-promising, 4) visit order at each node.
please show all work solve on pen and paper
NO CODE
- (15 pts) Solve the following instance of the sum of subsets problem with S = {1,2,3,5,8) by using the backtracking algorithm explained in the lecture. Find all subsets that sum up to the target T = 6. Show the pruned state space tree noting 1) totalSoFar, 2) remain Total, 3) non-promising, 4) visit order at each node.