GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
132 views

asked in Algorithms by (277 points)   | 132 views

1 Answer

+7 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 (42.5k points)  
selected by

Related questions

+1 vote
0 answers
1
+2 votes
1 answer
2
0 votes
1 answer
3


Top Users Aug 2017
  1. ABKUNDAN

    4658 Points

  2. Bikram

    4130 Points

  3. akash.dinkar12

    3144 Points

  4. rahul sharma 5

    2924 Points

  5. manu00x

    2682 Points

  6. makhdoom ghaya

    2390 Points

  7. just_bhavana

    2058 Points

  8. Tesla!

    1782 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1558 Points


24,892 questions
31,967 answers
74,211 comments
30,083 users