Aleph::Divide_Conquer_DP_Result< Cost > Struct Template Reference

Result of divide-and-conquer partition DP optimization. More...

#include <DP_Optimizations.H>

Collaboration diagram for Aleph::Divide_Conquer_DP_Result< Cost >:

Public Attributes
Cost	optimal_cost = Cost{}
	Final optimum at state (groups, n).
Array< Cost >	last_row
	Last DP layer (size n+1).
Array< Array< size_t > >	split
	Best split index per layer/state.

Detailed Description

template<typename Cost>
struct Aleph::Divide_Conquer_DP_Result< Cost >

Result of divide-and-conquer partition DP optimization.

Template Parameters

Cost	Numeric DP cost type.

Definition at line 99 of file DP_Optimizations.H.

Member Data Documentation

last_row

template<typename Cost >

Array<Cost> Aleph::Divide_Conquer_DP_Result< Cost >::last_row

Last DP layer (size n+1).

Definition at line 102 of file DP_Optimizations.H.

optimal_cost

template<typename Cost >

Cost Aleph::Divide_Conquer_DP_Result< Cost >::optimal_cost = Cost{}

Final optimum at state (groups, n).

Definition at line 101 of file DP_Optimizations.H.

split

template<typename Cost >

Array<Array<size_t> > Aleph::Divide_Conquer_DP_Result< Cost >::split

Best split index per layer/state.

Definition at line 103 of file DP_Optimizations.H.

---

The documentation for this struct was generated from the following file:

• DP_Optimizations.H