dp_optimizations_example.cc File Reference

Illustrated use cases for DP_Optimizations.H. More...

#include <iomanip>
#include <iostream>
#include <DP_Optimizations.H>

Include dependency graph for dp_optimizations_example.cc:

Go to the source code of this file.

Functions
int	main ()
	Runs the DP optimization demonstration suite and exits.

Detailed Description

Illustrated use cases for DP_Optimizations.H.

Definition in file dp_optimizations_example.cc.

Function Documentation

main()

int main

(

)

Runs the DP optimization demonstration suite and exits.

Executes examples for Divide & Conquer DP partitioning, Knuth optimization, Convex Hull Trick / Li Chao geometry, and Monotone Queue DP, printing results to standard output.

Returns

int 0 on success.

Definition at line 259 of file dp_optimizations_example.cc.

References Aleph::divide_and_conquer_partition_dp().