Advertisement
apl-mhd

01 napsack recursion

Mar 6th, 2018
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.38 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <cstdio>
  4.  
  5. using namespace std;
  6.  
  7.  
  8. int kn(int val[], int wt[], int w, int n){
  9.  
  10.     if(n==3 || w <wt[n])
  11.         return  0;
  12.    
  13.     return max(val[n] +kn(val,wt, w-wt[n],n+1), kn(val, wt, w, n+1));
  14. }
  15.  
  16. int main() {
  17.  
  18.  
  19.     int val[] = {600,100,120};
  20.     int wt[] = {10,20,30};
  21.  
  22.     cout<<kn(val, wt,50,0);
  23.  
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement