题目大意：给定一个n*m的矩阵，每次从每行最右或最左端取一个数，每取走一个数会有一个得分，求最大得分。 思路：根据题目可知，取数时每行互不影响，所以可以将其分开一行一行的分析，那么问题就转化成求每行最大得分和，对此我们可以用区间dp求解，设dp[i][j]为i到j区间内最大得分he推导可得转移方程：dp[i][j]=max(f[i-1][j]+a[i-1]p[k],f[i][j+1]+a[j+1]p[k]); AC代码： #include<stdio.h> #include<string.h> #include<string> #include<ios...