Core header for the Aleph-w library.
void insert_next(Slink *p)
Insert link p right after this.
constexpr bool is_empty() const noexcept
Return true if this link is empty (points to itself).
Singly linked node that stores data of type T.
T & get_data()
Return a modifiable reference to the stored data.
Snode *& get_next()
Return the next node after this.
Snode * remove_next()
Remove the node right after this and return it.
Divide_Conquer_DP_Result< Cost > divide_and_conquer_partition_dp(const size_t groups, const size_t n, Transition_Cost_Fn transition_cost, const Cost inf=dp_optimization_detail::default_inf< Cost >())
Optimize partition DP using divide-and-conquer optimization.
Typed singly linked node.