Register
Dark Mode

Optimal Substructure

in Algorithms retagged by
668 views
5 votes
5 votes

in Algorithms retagged by
by
668 views

1 Answer

10 votes
10 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

selected by
by
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 vote
1 vote
1 answer
1
Dharam raj asked in Algorithms Jul 12, 2017
716 views
Daa........
What is the ans and give reason
Dharam raj asked in Algorithms Jul 12, 2017
by Dharam raj
716 views
0 votes
0 votes
1 answer
4
shruti gupta1 asked in Algorithms Jun 29, 2018
871 views
matrics multiplication
shruti gupta1 asked in Algorithms Jun 29, 2018
by shruti gupta1
871 views

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Subjects

64.3k questions

77.9k answers

244k comments

80.0k users

Developed by Chun
Link Copied!