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

asked in Algorithms by (267 points)   | 94 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 (40.8k points)  
selected by

Related questions

0 votes
0 answers
1
asked in Algorithms by Tushar Shinde Loyal (2.5k points)   | 196 views
+1 vote
1 answer
2
+1 vote
1 answer
3
Members at the site
Top Users Feb 2017
  1. Arjun

    4898 Points

  2. Bikram

    4102 Points

  3. Habibkhan

    3748 Points

  4. Aboveallplayer

    2986 Points

  5. sriv_shubham

    2288 Points

  6. Smriti012

    2222 Points

  7. Arnabi

    1946 Points

  8. Debashish Deka

    1920 Points

  9. mcjoshi

    1614 Points

  10. sh!va

    1462 Points

Monthly Topper: Rs. 500 gift card

20,793 questions
25,951 answers
59,557 comments
21,976 users