Professional Documents
Culture Documents
Backtracking
Backtracking
if (loginAttempt.length() == index) {
return true;
}
if (dp.containsKey(index)) {
return false;
}
usedSoFar.remove(usedSoFar.size() - 1);
}
}
dp.put(index, false);
return false;
}
/*
//System.out.print(c.length+" "+n);
for(int i=0;i<c.length+1;i++)
{
for(int j=0;j<n+1;j++)
{
if(j==0)
{
arr[i][j] = 1;
}
// System.out.println(i+" "+j);
if(i>0 && j>0)
{ if( j < (int) c[i-1])
{
arr[i][j] = arr[i-1][j];
}
else
{
arr[i][j] = arr[i-1][j]+arr[i][j-(int)c[i-1]];
}
}
for(int i=0;i<c.length+1;i++)
{
for(int j=0;j<n+1;j++)
{
System.out.print(arr[i][j]+" ");
}
System.out.println();
System.out.println(arr[c.length][(int)n]);
return (long)arr[c.length][(int)n];
}
*/