Suppose that in the knapsack problem, you can break items so that you can take a fraction of the item's value and weight. Which algorithm design paradigm provides an efficient solution to this problem?

a. Divide and conquer
b. Brute force
c. Greedy
d. Dynamic programming


a. Divide and conquer

Computer Science & Information Technology

You might also like to view...

To know whether it is the end of a file, you use the function ________.

a. stream.fail() b. stream.clear() c. stream.good() d. stream.bad() e. stream.eof()

Computer Science & Information Technology

Match the following keyboard shortcuts in many programs with its function:

I. Ctrl+C A. Copy II. Ctrl+V B. Paste III. Ctrl+Z C. Select all IV. Ctrl+X D. Undo V. Ctrl+A E. Cut

Computer Science & Information Technology

The_____ antenna attaches to a wireless card to receive/transmit 802.11 wireless signals

Fill in the blank(s) with correct word

Computer Science & Information Technology

The Low Orbit Ion Cannon (LOIC) attack tool used by Anonymous leverages a multitude of home PCs to attack its chosen targets. This is an example of what type of network attack?

A. DDoS B. Ionization C. Zombie horde D. Teardrop

Computer Science & Information Technology