jasmine-k05

Rat in a maze problem using backtracking

1

/* C++ program for rat in a maze problem */ #include using namespace std; bool isSafe(int r,int c,int n,int **maze) { if( r < 0 || r >= n )...

Java Program 0-1 Knapsack Problem

1

/* A Naive recursive implementation of 0-1 Knapsack problem */ class Knapsack { // A utility function that returns maximum of two integers static int max(int a, int b) {...