GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
109 views

asked in Algorithms by (267 points)   | 109 views

1 Answer

+6 votes
Best answer

Answer : C

If S is an Optimal Solution , then the components of S are Optimal to Sub-problems Because

A problem is said to have optimal substructure if an optimal solution can be constructed efficiently from optimal solutions of its sub-problems.

Reference : https://en.wikipedia.org/wiki/Optimal_substructure

answered by Veteran (41.5k points)  
selected by

Related questions

0 votes
0 answers
1
asked in Algorithms by Tushar Shinde Loyal (2.6k points)   | 276 views
+1 vote
1 answer
2
+1 vote
1 answer
3


Top Users Apr 2017
  1. akash.dinkar12

    3514 Points

  2. Divya Bharti

    2546 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1588 Points

  8. Arunav Khare

    1454 Points

  9. Kapil

    1424 Points

  10. Arjun

    1420 Points

Monthly Topper: Rs. 500 gift card

22,076 questions
28,042 answers
63,234 comments
24,135 users