Robot Nhặt xu
Robot nhặt xu
Người ta đặt K đồng xu vào một số ô của bàn cờ có n nhân m ô. Mỗi ô có 1 đồng. Một robot, đặt ở góc trên trái bàn cờ, có nhiệm vụ nhặt các đồng xu nhiều nhất có thể được. Robot dừng khi nó đi tới góc dưới phải bàn cờ. Robot chỉ có thể đi 1 ô mỗi bước. Mỗi bước đi, Robot có thể di chuyển qua phải hoặc xuống dưới 1 ô. Khi đến 1 ô chứa đồng xu, Robot sẽ luôn nhặt đồng xu ở ô đó. Viết thuật toán tìm số đồng xu tối đa mà robot có thể nhặt được và đường đi nó cần thực hiện để nhặt được nhiều đồng xu nhất.