Problem link: UVA-10130
Topic: Knapsack
Solution:
#include<bits/stdc++.h>
using namespace std;
int wt[12345], val[12345];
int Knapsack(int w, int wt[], int val[], int n)
{
int k[n+1][w+1];
for(int i = 0; i <= n; i++)
{
for(int j = 0; j <= w; j++)
...
UVA-10004
#include<bits/stdc++.h>
using namespace std;
int main()
{
while(1)
{
int n,a;
cin >> n;
if(n == 0)
{
return 0;
}
...