README.md

FancyPackRLiU6

Knapsack pilot

Description

The package presents three typical ways of resolving Knapsack problem, with brutal force, dynamic programing and approximate solutions. By means of exploring different computing complexities, a better understanding of fast code has been reached.

Fields

x, a data frame of items with different values and weights

W, the capacity of knapsack

Return

a list with best value and selected elements

Pass status of Travis building:

name<-"Jun Li" liuid<-"junli559"



LiU-Task/FancyPackRLiU6 documentation built on Oct. 30, 2019, 8:24 p.m.