Advertisement
patryk

Untitled

Jun 3rd, 2014
504
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. int algdynamiczny(int n,int maxrozmiar,vector<int> &wagi,vector<int> &wartosci){    
  2.     vector<vector<int>  >v(n+1);    
  3.     for (int i=0;i<=n;i++) v[i].resize(maxrozmiar+1,0);  
  4.         for(int i=1;i<=n;i++){        
  5.         for(int k=1;k<=maxrozmiar;k++){            
  6.             if(k>=wagi[i-1] && v[i-1][k]<v[i-1][k-wagi[i-1]] + wartosci[i-1]{
  7.                  v[i][k]=v[i-1][k-wagi[i-1]]+wartosci[i-1];
  8.             }else{
  9.                 v[i][k]=v[i-1][k];
  10.             }        
  11.         }    
  12.     }    
  13.     return v[n][maxrozmiar];
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement