Thread: need help quickly, going insane with this

hey guys, heres my problem, ive been workin on a problem known as knapsack for my c++ course for 3 weeks now, heres the premise of it, you enter numbers individually, set a goal number, and the program works out which ones will give you that number, ive been doin this and i keep on getting errors or blue screens or w/e, please anyone who can help, provide me with the code if you have it or anythin thanks

heres the code : please help as soon as you can i have to hand it in tommorow


#include <iostream.h>
#include <lvp\string.h>
#include <lvp\vector.h>

//typedef vector<int> KnapsackArr;
//------------------------------------------------------------------------------
void LoadData(int &goal, int n, vector <int> &OldArr)
{
//Pre: None
//Post:Enters data into array, enters number for search

// vector <int> KnapsackArr (n);
n=0;
cout<<"Enter value (0=done) : ";
cin>>OldArr[n];

while (OldArr[n]!=0)
{
n++;
cout<<"Enter value (0=done) : ";
cin>>OldArr[n];
}

cout<<"Enter goal (0=done) : ";
cin>>goal;

}
//------------------------------------------------------------------------------
void FindCombo(int index, int sum, int goal, vector <int> &NewArr, const vector<int> &OldArr)
{
//Pre:Array with values in array
//Post:Returns combinations for number

/* for (x=0;KnapsackArr.length()-1;x++)
for (y=0;KnapsackArr.length()-1;y++){
if (KnapsackArr[x]+KnapsackArr[y]==goal)
cout<<"Possible Solutions : "<<KnapsackArr[x]<<" "<<KnapsackArr[y];
else
break;
} */
int temp=0;
//sum=0;
while (index>0)
sum+=NewArr[index];

}
//---------------------------------------------------------------------------
void Reverse (vector <int> &NewArr, int &sum, int index, int goal)
{

while (index>0 && sum!=goal)
{
for (index=NewArr.length()-1; index>0; index--)
sum+=NewArr[index];
Reverse (NewArr, sum, index-1, goal);
}
cout<<"Sum : "<<sum<<" "<<"Index : "<<index<<endl;
}
//------------------------------------------------------------------------------
void DisplayResults(int &goal)
{
if (goal!=0)
cout<<"Possible Solutions : "<<goal;
else
cout<<"No Solution";
}
//------------------------------------------------------------------------------
void TryAgain(int sum, int goal, int index, vector <int> &NewArr)
{
for (index=NewArr.length()-1; ;index--)
{ sum=0;
sum+=NewArr[index];
if(sum==goal)
cout<<"Got It";
else
TryAgain(sum, goal, index, NewArr);
}
}
//---------------------------------------------
int main ()
{
int index,sum, n, goal;
vector <int> NewArr(15);
vector <int> OldArr(15);
LoadData(goal, n, OldArr);
NewArr=OldArr;
TryAgain(sum,goal, index, NewArr);


// FindCombo(index, sum, goal, NewArr, OldArr);
// Reverse (NewArr, sum, index, goal);

// DisplayResults(goal);

// cout<<goal<<" ";
// for (n=0; n<=KnapsackArr.length()-1; n++)
// cout<<KnapsackArr[n]<<" ";

return (0);
}