Skip to content

run time error by using memoisation in 0-1 knapsack problem  #5

@gopi-png

Description

@gopi-png

https://practice.geeksforgeeks.org/problems/0-1-knapsack-problem0945/1#

int knapSack(int W, int wt[], int val[], int n) 
    {  
       int t[n+1][w+1];
   memset(t,-1,sizeof(t));
      if(n==0 || w==0){return 0;}
       if(t[n][w]!=-1){
       return t[n][w];}
       else{
       if(w>=wt[n-1])
          t[n][w]=max(val[n-1]+knapSack(w-wt[n-1],wt,val,n-1),knapSack(w,wt,val,n-1));
       else
           t[n][w]=knapSack(w,wt,val,n-1);
       return t[n][w];
    }}};

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions