Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

五个字:记忆化搜索!附DP核心代码~注意DP的初始化

Posted by erikajason at 2009-09-23 10:41:02 on Problem 1157
int work(int x,int y)
{
	if(x>n || y>m)
		return 0;
	if(dp[x][y]>mini)
		return dp[x][y];
	for(int j=y;j<=m-n+x;j++)  //枚举列数的范围
	{
		dp[x][y]=max(dp[x][y],a[x][j]+work(x+1,j+1));
	}
	return dp[x][y];
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator