When do we use the dynamic programming approach?

a. When the solution has an optimal substructure
b. When we need an optimal solution
c. When the given problem can be reduced to the 3-SAT problem
d. None of the above


a. When the solution has an optimal substructure

Computer Science & Information Technology

You might also like to view...

Draw a spanning tree for the graph below.

Computer Science & Information Technology

Which of the following is the act of exploiting a bug or design flaw in a software or firmware application to gain access to resources that normally would be protected from an application or user?

A. Backdoor B. Privilege escalation C. Weak password D. DDoS

Computer Science & Information Technology

The BEST way for a technician to configure a server rack for full power redundancy is:

A. a single PDU attached to a single UPS B. multiple PDUs each attached to a single UPS C. multiple PDUs each attached to separate UPSs D. multiple PDUs attached to a high availability UPS

Computer Science & Information Technology

What is the advantage an implementation of a queue that uses the ADT list over an implementation that uses a linked list?

What will be an ideal response?

Computer Science & Information Technology