Aleph::Knuth_Optimization_Result< Cost > Struct Template Reference

Result of Knuth interval-DP optimization. More...

#include <DP_Optimizations.H>

Collaboration diagram for Aleph::Knuth_Optimization_Result< Cost >:

Public Attributes
Cost	optimal_cost = Cost{}
	Final optimum at interval [0, n).
Array< Array< Cost > >	dp
	Interval DP table.
Array< Array< size_t > >	opt
	Argmin table used by Knuth bounds.

Detailed Description

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

Result of Knuth interval-DP optimization.

Template Parameters

Cost	Numeric DP cost type.

Definition at line 224 of file DP_Optimizations.H.

Member Data Documentation

dp

template<typename Cost >

Array<Array<Cost> > Aleph::Knuth_Optimization_Result< Cost >::dp

Interval DP table.

Definition at line 227 of file DP_Optimizations.H.

opt

template<typename Cost >

Array<Array<size_t> > Aleph::Knuth_Optimization_Result< Cost >::opt

Argmin table used by Knuth bounds.

Definition at line 228 of file DP_Optimizations.H.

optimal_cost

template<typename Cost >

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

Final optimum at interval [0, n).

Definition at line 226 of file DP_Optimizations.H.

---

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

• DP_Optimizations.H