坐标规则型动态规划总结

前言 最近按照资料里的ppt的内容进行dp的专题学习，今天总结的是坐标规则型的dp总结，题目并非很难，可是都颇有表明性。ios 例题 Robots 题目描述 在一个 n∗m 的棋盘内，一些格子里有垃圾要拾捡。如今有一个能捡垃圾的机器人从左上格子里出发，每次只能向右或者向下走。每次他到达一个点，就会自动把这个点内的垃圾拾掉。 问：最多能拾多少垃圾。在最多的状况下，有多少种拾垃圾方案？ 数据范围: n

>>阅读原文<<