Divide & Conqure Dynamic Programming Partition a problem into independent smaller sub problems Partition a problem into overlapping smaller sub problems Doesnt store solution of sub-problems.(identical sub-problems may arisse-results in the same computations are performed repeatedly.) stores solution of sub-problems : thus avoids calculations of same quantity twice Top down alogithms : which logically progresses from the initial instance down to the smallest sub- instances. Bottom up algorithms : in which the smallest sub-problems are explicity solved first and the results of the used to construct solutions to progressively larger sub-instances.
If all the vowels in the word ‘MASTERPLAN’ are changed to the next letter in the English alphabetical order and all the consonants remain the same...
Which of the following letter will be 5th letter from the right end if the letters at even positions are replaced by succeeding letter in the word “OP...
If in the number 849349627, 1 is added to each of the digit which is less than five and 1 is subtracted from each of the digit which is greater than fiv...
If in a certain code language ‘MOTION’ is written as ‘NLGRLM’, then how will ‘CIRCUS’ be written in that language?
If all the letters of the word CALENDAR are arranged in reverse alphabetical order starting from the left end, the immediate succeeding letter in the a...
All the letters of the word ‘INTERCEPT’ are arranged in alphabetical order from left to right. Then all the consonants are replaced with the...
How many pairs of digits are there in the number “79384823”, which has as many digits between them in the number (both forward and backward) as in t...
How many such digits are there in the number ‘83495865427’ which will remain at the same position when they are arranged in the ascending order from...
In the word 'FACTORIZE' all consonants are written as their preceding letter and all vowels are written as their following letters. Now all letters are ...
If all the prime digits of the number 9745976129 are written first (in increasing order) followed by even digits(in increasing order) and then odd digit...