mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-07-14 09:22:32 +08:00
Update BoardPath
This commit is contained in:
@ -1,4 +1,29 @@
|
|||||||
|
package DynamicProgramming.BoardPath;
|
||||||
|
/*
|
||||||
|
* this is an important Algo in which
|
||||||
|
* we have starting and ending of board and we have to reach
|
||||||
|
* we have to count no. of ways
|
||||||
|
* that help to reach end point i.e number by rolling dice
|
||||||
|
* which have 1 to 6 digits
|
||||||
|
|
||||||
|
Test Case:
|
||||||
|
here target is 10
|
||||||
|
|
||||||
|
int n=10;
|
||||||
|
startAlgo();
|
||||||
|
System.out.println(bpR(0,n));
|
||||||
|
System.out.println(endAlgo()+"ms");
|
||||||
|
int[] strg=new int [n+1];
|
||||||
|
startAlgo();
|
||||||
|
System.out.println(bpRS(0,n,strg));
|
||||||
|
System.out.println(endAlgo()+"ms");
|
||||||
|
startAlgo();
|
||||||
|
System.out.println(bpIS(0,n,strg));
|
||||||
|
System.out.println(endAlgo()+"ms");
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
*/
|
||||||
public class BoardPath {
|
public class BoardPath {
|
||||||
public static long startTime;
|
public static long startTime;
|
||||||
public static long endTime;
|
public static long endTime;
|
||||||
|
Reference in New Issue
Block a user