Zaprojektuj i zaimplementuj zachłanny algorytm pakowania plecaka. Dany jest plecak o pojemności 0 <= W <= 10000 oraz 0 <= n <= 10000 przedmiotów o wagach 1 <= w[i] <= 10000 oraz wartościach 0 <= c[i] <= 1000. Program ma wypisywać wartość zapakowanego plecaka w zależności od wariantu zachłanności:
zachłanność według najniższej wagi,
zachłanność według największej ceny,
zachłanność według największego stosunku ceny do wagi.
#include <iostream>
using namespace std;
int main()
{
int w,n;
cout<<" Podaj pojemnosc plecaka w : ";
cin >>w;
cout<<" Podaj ilosc n : ";
cin >>n;
int c[n];
int W[n];
for (int i=1;i<=n;i++)
{
cout<<i<<" wartosc= ";
cin>>W[i];
cout<<" waga=";
cin>>c[i];
}
int plecak (int W[], int C[], int n, int waga, int K[]);
{
int wynik=0;
for (int i=1;i<=n;i++)
{
int waga,C,K;
K[i]=waga/C[i];
waga-=K[i]*C[i];
wynik+=W[i]*K[i];
}
return wynik;
}
return 0;
}