题目内容

Please help the burglar out! For each of the following metrics, what should be the burglar's first two choices of items? Here's a table of the items from the slides:item $ kg $/kgclock 175 10 17.5picture 90 9 10radio 20 4 5vase 50 2 25book 10 1 10computer 200 20 10For this problem, assume that the maximum weight the burglar can carry is 20.Metric: max valueThe burglar should first pick:

A. clock
B. picture
C. radio
D. vase
E. book
F. computer
G. no more space

查看答案
更多问题

What will be the result of running the burgler's algorithm with Metric 3?

A. The algorithm runs and returns the optimal solution.
B. The algorithm runs and returns a non-optimal solution.
C. The algorithm does not run.

Metric 3:def metric3(item): return item.getValue()Which heuristic does Metric 3 employ?

A. Choose the lightest object first.
B. Choose the most valuable object first.
Choose the item with the best value to weight ratio first.

What will be the result of running the burgler's algorithm with Metric 2?

A. The algorithm runs and returns the optimal solution.
B. The algorithm runs and returns a non-optimal solution.
C. The algorithm does not run.

Metric 2:def metric2(item): return -item.getWeight()Which heuristic does Metric 2 employ?

A. Choose the lightest object first.
B. Choose the most valuable object first.
Choose the item with the best value to weight ratio first.

答案查题题库