The Knapsack Problem

From NovaOrdis Knowledge Base
Jump to navigation Jump to search

External

Internal

Overview

Problem Defintion

The input is given by n items. Each item comes with a non-negative value vi and a non-negative and integral size wi.