座標規則型動態規劃總結

前言 最近按照資料裏的ppt的內容進行dp的專題學習，今天總結的是座標規則型的dp總結，題目並非很難，可是都頗有表明性。ios 例題 Robots 題目描述 在一個 n∗m 的棋盤內，一些格子裏有垃圾要拾撿。如今有一個能撿垃圾的機器人從左上格子裏出發，每次只能向右或者向下走。每次他到達一個點，就會自動把這個點內的垃圾拾掉。 問：最多能拾多少垃圾。在最多的狀況下，有多少種拾垃圾方案？ 數據範圍: n

>>阅读原文<<