简单DP，自底向上求最优。      #include <iostream> #include <string> #include <cstdio> using namespace std; int max(int a, int b) {     return a > b ? a : b; } int main() {     int n;     cin >> n ;         int data[n][n];     for (int i = 0; i < n; i ++) {     for (int j = 0; j &l...