%=====================================================
%
% MOS21 - 2013/2014
% 
% TP4 - Exercice 2
% knapsack  problem : algo de recherche exhaustif
%
%=====================================================

%=== Nettoyage de Matlab
close all;	%fermeture des figures
clear all;	%nettoyage du workspace
clc;		%nettoyage de la command window

%=== Parametres
n=6;					%nombre d'objets
Mmax=10;				%masse maximale
M=[5;2;4;3;6;1];		%tableau des differentes masses
V=[10;11;12;13;14;15];	%tableau des differentes valeurs

%=== Algo de recherche exhaustive
Cmax=zeros(n,1);    %configuration optimale - 0 ou 1 selon que l'objet est pris ou non
vmax=-1;            %valeur optimale du set d'objets solution

%%%%%%%%%%%%%%%%%%%%%
% A vous de jouer !!!
%%%%%%%%%%%%%%%%%%%%%

fprintf('* le contenu conduisant à la valeur optimale %f :\n',vmax);
disp(Cmax');