跳至正文

USACO 3.3.4 Home on the Range 解题报告

题目本质:DP 算法: 这题怎么说吧,我是想了好久没想出来,看了下别人的提示,天啊~好简单,DP方程如下: f[i][j]代表以i,j为左上角的正方形的边长大小,那么f[i][j] = min(f[i][j], f[i + 1][j], f[i][j + 1], f[i + 1][j + 1]) + 1; 你说简单不简单,这代码很快就出来了,如下: 复杂度: 时间空间我都不会分析。。。 =====================================华丽的分割线===================================== 代码等下发上来,在Fedora里,2011-02-03 10:23 de lang="c">/ LANG: C ID: yylogoo1 PROG: range / #include #define min(a, b) ((a)

发表回复

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