Aleph::Monotone_Queue_DP_Result< Cost > Struct Template Reference

Result of monotone-queue windowed DP transition. More...

#include <DP_Optimizations.H>

Collaboration diagram for Aleph::Monotone_Queue_DP_Result< Cost >:

Public Attributes
Array< Cost >	dp
	DP values.
Array< size_t >	parent
	Chosen predecessor index for each i.

Detailed Description

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

Result of monotone-queue windowed DP transition.

Template Parameters

Cost	Numeric DP cost type.

Definition at line 665 of file DP_Optimizations.H.

Member Data Documentation

dp

template<typename Cost >

Array<Cost> Aleph::Monotone_Queue_DP_Result< Cost >::dp

DP values.

Definition at line 667 of file DP_Optimizations.H.

parent

template<typename Cost >

Array<size_t> Aleph::Monotone_Queue_DP_Result< Cost >::parent

Chosen predecessor index for each i.

Definition at line 668 of file DP_Optimizations.H.

---

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

• DP_Optimizations.H