摘要：动态规划之仓鼠吃豆子 【题目】m n的方格上，每一格存放一定数量的豆子，一只仓鼠从左下角一直吃到右上角，但仓鼠只能向右或向上走。那么仓鼠做多可以吃多少豆子？ 【思路】因为仓鼠只能向左或者向上走，那么到达任意一点的豆子数量由两部分组成：该点本身的豆子beans(x,y)，max{到达左边的豆子总数pa 阅读全文