跳至正文

USACO 3.3.5 A Game 解题报告

本质:动态规划 算法:f[i][j]代表从(i, j)能取的最大值,sum[i][j]代表它们的总和 f[i][j] = sum[i][j] – min(f[i + 1][j], f[i][j – 1]); 复杂度: 时间&空间:O(N^2) de lang="c">/ LANG: C ID: yylogoo1 PROG: game1 / #include int sum[100][100]; int f[100][100]; int min(int a, int b) { return a

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注