摘要： 题目大意：从左上角走到右下角，每个点之多经过一次，取到所有路径上经过点的权值，求最大的权值之和，这里走到右下角就算停止了这里有个思路是转化成熟悉的回路问题在上方和右方最外围定义一圈权值为0 ， 那么我们相当于从定义以后的左上角开始经过所有外围点形成的回路，那么去掉最外围的0，剩下的就是（1,1）-》... 阅读全文