Aleph::Knapsack_Item< W, V > Struct Template Reference

An item for knapsack problems. More...

#include <Knapsack.H>

Public Attributes
W	weight
	Weight (or cost) of the item.
V	value
	Value (or profit) of the item.

Detailed Description

template<typename W, typename V>
struct Aleph::Knapsack_Item< W, V >

An item for knapsack problems.

Examples

knapsack_example.cc.

Definition at line 65 of file Knapsack.H.

Member Data Documentation

value

template<typename W , typename V >

V Aleph::Knapsack_Item< W, V >::value

Value (or profit) of the item.

Definition at line 68 of file Knapsack.H.

Referenced by Aleph::knapsack_bounded().

weight

template<typename W , typename V >

W Aleph::Knapsack_Item< W, V >::weight

Weight (or cost) of the item.

Definition at line 67 of file Knapsack.H.

---

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

• Knapsack.H