backtracking_subset_sum_example.cc File Reference

Reference example: subset-sum enumeration with domain-side pruning. More...

#include <iostream>
#include <string>
#include <State_Search.H>

Include dependency graph for backtracking_subset_sum_example.cc:

Go to the source code of this file.

Functions
int	main ()

Detailed Description

Reference example: subset-sum enumeration with domain-side pruning.

Build and run:

• cmake --build build --target backtracking_subset_sum_example
• ./build/Examples/backtracking_subset_sum_example

Definition in file backtracking_subset_sum_example.cc.

Function Documentation

main()

int main

(

)

Definition at line 164 of file backtracking_subset_sum_example.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, Aleph::Array< T >::size(), and Aleph::ExplorationPolicy::stop_at_first_solution.