浩月白雪

摘要： 平面上有N*M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，这样下去，你最多能收集到多少个苹果。思路：解这个问题与解其它的DP问题几乎没有什么两样。第一步找到问题的“... 阅读全文