void Dfs(int i, int j)
{
	if (i == 0)
	{
		while (j != 0)
		{
			ans += b[j--];
		}
		return;
	}

	if (j == 0)
	{
		while (i != 0)
		{
			ans += a[i--];
		}
		return;
	}

	if (a[i] == b[j])
	{
		ans += a[i];
        Dfs(i-1, j-1);
	}
	else
	{
		if (dp[i-1][j] < dp[i][j-1])
		{
			ans += a[i];
			Dfs(i-1, j);
		}
		else
		{
			ans += b[j];
			Dfs(i, j-1);
		}
	}
}

• Re:虽然是水题，但是感觉自己的代码写得还不错，想贴一下，贴主要部分好了 (483) 050501 2009-07-12 20:14:33
  • 这种莫名其妙的回复见的也不少了，POJ可以考虑识别并处理一下。 (0) CFOP 2009-07-12 21:08:29