Problema da mochila em java

UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

VALERIA MOTA DIEGO DE CASTRO RODRIGUES

IMPLEMENTAÇÃO/TESTES GREEDY BRUTE FORCE BACKTRACK

PALMAS - TO 2013

UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

VALERIA MOTA DIEGO DE CASTRO RODRIGUES

IMPLEMENTAÇÃO/TESTES GREEDY BRUTE FORCE BACKTRACK
Trabalho apresentado como requisito parcial para aprovação na disciplina de Fundamentos da Modelagem Computacional, orientado pelo professor Dr. Marcelo Lisboa.

PALMAS - TO 2013

SUMÁRIO

1.

INTRODUÇÃO .................................................................................................................... 7 1.1 1.2 Justificativas .................................................................................................................. 8 Objetivos ....................................................................................................................... 9

2.

FUNDAMENTAÇÃO TEÓRICA ........................................................................................ 9 2.1 2.2 2.3 Método Greedy (Guloso) .............................................................................................. 9 Método Brute Force (Força Bruta) .............................................................................. 10 Método Backtrack ....................................................................................................... 11

3. 4.

METODOLOGIA ............................................................................................................... 12 RESULTADOS EXPERIMENTAIS .................................................................................. 13 4.1 4.2 Analise dos