Algoritmo: Os tesouros de Shaou Lee
Algoritmo de Maratona de Programação utilizando programação dinâmica. #include <iostream> using namespace std; int w=10,n; int peso[1001]; int valor[1001]; int t[1001][11]; void mochila(){ int a,b; for(int y=0;y<=w;y++){ t[0][y]=0; for(int i=1;i<=n;i++){ a=t[i-1][y]; if(peso[i] > y) b=0; else b=t[i-1][y-peso[i]] + valor[i]; if(a>b) t[i][y]=a; else t[i][y]=b; } } } int main(){ int l=1; while((cin>>n)&&(n!=0)){ for(int i=1;i<=n;i++){ cin >> [...]