This is C project for a class Investigación de Operaciones at Instituto Technológico de Costa Rica. Purpouse of this project is solving the knapsack problem and optimal binary search tree problem.