2019年12月31日
AcWing 275 传纸条
摘要： "链接" [思路]： 首先这个题目就是问从左上角传到右下角，再从左下角传回右上角的路径和的最大值，每个位置不能重复走 其实考虑后可以发现，可以将问题简化成从左上角到右下角的两条路径和，那么不能重复走怎么处理呢？ 经过思考我们可以知道显然不会从相同的格子转移获得最大值的情况，所以问题又可以简化为从左上 阅读全文
posted @ 2019-12-31 12:18 moxin0509 阅读(156) 评论(0) 推荐(0) 编辑