diff --git a/DynamicProgramming/BoardPath b/DynamicProgramming/BoardPath index 4b471a88e..91f1f011a 100644 --- a/DynamicProgramming/BoardPath +++ b/DynamicProgramming/BoardPath @@ -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 static long startTime; public static long endTime;