2019年10月27日
P1004方格取数
摘要： 这是提高组得一道动态规划题，也是学习y氏思考法的第一道题。 题意为给定一个矩阵，里面存有一些数，你从左上角开始走到右下角，另一个人从右下角开始走到左上角，使得两个人取数之和最大，当然一个数只可以取走一次并且行走规则与采花生一样。开始之前我们把问题进行一下转化，把右下角的人拿到左上角来，也让其往下走。 阅读全文
posted @ 2019-10-27 23:48 毛炯人 阅读(136) 评论(0) 推荐(0) 编辑