BÀI TOÁN BA LÔ 2

#include <iostream>
#include <conio.h>
#include <fstream>

using namespace std;
int a[100],c[100];//luu khoi luong va chat luong cua vat
int b[100][100];
int chon[100];
int n,w;//luu so luong vat va khoi luong toi uu
int k,v;
void nhap()
{
   ifstream fi;
   fi.open("data.txt");
   fi>>n>>w;
   for(int i=1;i<=n;i++)
   {
      fi>>a[i]>>c[i];
//   for(i=0;i<n;i++)
      //fi>>c[i];
   }
   fi.close();
}
int MAX(int x, int y)
{
   if(x>y)
      return x;
   else
      return y;
}
void Taobang()
{
   //chon vat thu nhat
   for(v=1;v<=w;v++)
      if(v>=a[1])
         b[1][v]=c[1];
      else
         b[1][v]=0;
   //chon tu vat thu 2 den vat n
      for(k=2;k<=n;k++)
      {
         for(v=1;v<=w;v++)
         {
            if(v>=a[k])
               b[k][v]=MAX(b[k-1][v-a[k]]+c[k],b[k-1][v]);
            else
               b[k][v]=b[k-1][v];
         }
      }
}
void Trabang()
{
   for(int i=1;i<=n;i++)
      chon[i]=0;
   k=n; v=w;
   do{
      while((k>=2)&&(b[k][v]==b[k-1][v]))
         k--;
      chon[k]=1;
      v=v-a[k];
   }while(v!=0);
}
void xuat()
{
   ofstream fo;
   fo.open("out.txt");
   for(k=1;k<=n;k++)
   {
      if(chon[k]==1)
         fo<<k<<"  "<<a[k]<<"  "<<c[k]<<endl;
   }
   fo.close();
}
void main()
{
   nhap();
//   xuat();
   Taobang();
   Trabang();
   xuat();
}