.................technique doesn't give guarantee that our solution is optimal

Which of the following problems is equivalent to the 0-1 Knapsack problem?

If b is the source vertex, what is the minimum cost to reach f vertex?

...........................technique is used by solving optimization problems

Which of the following is/are property/properties of a dynamic programming problem?

In dynamic programming, the technique of storing the previously calculated values is called ___________

You are given a knapsack that can carry a maximum weight of 60. There are 4 items with weights {20, 30, 40, 70} and values {70, 80, 90, 200}. What is the maximum value of the items you can carry using the knapsack?

The algorithms like merge sort, quick sort and binary search are based on

In dynamic programming, the technique of storing the previously calculated values is called ___________

What is the time complexity of the dynamic programming implementation of the longest common subsequence problem where length of one string is “m” and the length of the other string is “n”?

_________ approach is best to solve 0/1 Knapsack problem

Consider a job scheduling problem with 4 jobs J₁, J₂, J₃, J₄ and with corresponding deadlines: ( d₁, d₂, d₃, d₄) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job schedule?

Consider the following two sequences :

The length of longest common subsequence of X and Y is :Consider the following two sequences :

X = < B, C, D, C, A, B, C >, and Y = < C, A, D, B, C, B >

The length of longest common subsequence of X and Y is :

Flow : River :: Stagnant : ?

Ornithologist : Bird :: Archaeologist : ?

Peacock : India :: Bear : ?

Conference : Chairman :: Newspaper : ?

MUNDANE:SPIRITUAL :: ? : ?

John neither attends the class regularly or learns his lessons.

The citizens of a democracy take part in government either directly as member of government and by voting in elections.

Not only Kingley House Settlement and all phases of the civic life of New Orleans keenly  interested Eleanor McMain.

No sooner had she seen me with the girl she is jealous of when she broke up with me.

The most time parents can spend with their children, the fewer problems they will

         have in adulthood.

Synonym of Protean

Vacillate

Erratic

Vituperate

Lambaste

Tirade

Calumny

Reprove

Obloquy

Antonym of Insidious

A, B and C can do a piece of work in 20, 30 and 60 days respectively. In how many days can A do the work if he is assisted by B and C on every third day?

A is thrice as good as workman as B and therefore is able to finish a job in 60 days less than B. Working together, they can do it in

A alone can do a piece of work in 6 days and B alone in 8 days. A and B undertook to do it for Rs. 3200. With the help of C, they completed the work in 3 days. How much is to be paid to C?

If 6 men and 8 boys can do a piece of work in 10 days while 26 men and 48 boys can do the same in 2 days, the time taken by 15 men and 20 boys in doing the same type of work will be:

A can do a piece of work in 4 hours; B and C together can do it in 3 hours, while A and C together can do it in 2 hours. How long will B alone take to do it?

A can do a certain work in the same time in which B and C together can do it. If A and B together could do it in 10 days and C alone in 50 days, then B alone could do it in:

A does 80% of a work in 20 days. He then calls in B and they together finish the remaining work in 3 days. How long B alone would take to do the whole work?

A machine P can print one lakh books in 8 hours, machine Q can print the same number of books in 10 hours while machine R can print them in 12 hours. All the machines are started at 9 A.M. while machine P is closed at 11 A.M. and the remaining two machines complete work. Approximately at what time will the work (to print one lakh books) be finished?

A can finish a work in 18 days and B can do the same work in 15 days. B worked for 10 days and left the job. In how many days, A alone can finish the remaining work?

4 men and 6 women can complete a work in 8 days, while 3 men and 7 women can complete it in 10 days. In how many days will 10 women complete it?

The price of rice has increased by 60%. In order to restore the original price, the new price must be reduced by?

The marked price of an article is Rs. 5000 but due to festive offer a certain percent of discount is declared. Mr. X availed this opportunity and bought the article at reduced price. He then sold it at Rs. 5000 and thereby made a profit of 111/9%. The percentage of discount allowed was?

A number is increased by 20%. To get back the original number, the increased number is to be reduced by?

A village lost 12% of its goats in a flood and 5% of remainder died from diseases. If the number left now is 8360. What was the original number before the flood?

A scored 72% in a paper with a maximum mark of 900 and 80% in another paper with a maximum mark of 700. If the result is based on the combined percentage two papers, the combined percentage is?

An army lost 10% of its men in war, 10% of the remaining died due to disease and 10% of the rest were declared disabled. Thus the strength of the army was reduced to 7,29,000 active men. The original strength of the army was?

What % of a day is 30 minutes?

A businessman’s earning by 25% in one year but decreases by 4% in the next. Going by this pattern, after 5 years, his total earnings would be Rs. 72000. What is his present earning?

In an examination 73% of the candidates passed in the quantitative aptitude test, 70% passed in General awareness and 64% passed in both. If 6300 failed in both subject the total number of examinees were?

A man spends 75% of his income. His income increases by 20% and his expenditure also increase by 10%. Find the percentage increase in his savings?