Question 5

4.5

2 votes
Very-Easy
Problem

Solve (1) with the difference that there are multiple gems. Each gem has points as written on the grid map. The aim is to collect a total of at least η points. The gem is automatically picked up on moving to the cell containing it, however an extra cost of α is incurred. η and α are additional inputs supplied along with m and n. Order is m, n, η and α. 1≤ m, n ≤20, 1 ≤ maximum number of gems ≤ 20

Time Limit: 10
Memory Limit: 256
Source Limit:
Editor Image

?