Knapsack pilot
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.
x, a data frame of items with different values and weights
W, the capacity of knapsack
a list with best value and selected elements
Pass status of Travis building:
name<-"Jun Li" liuid<-"junli559"
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.