ACM程序设计之DP幻灯片.pptVIP

ACM程序设计; 今天你AC 了吗？;第7讲;我校的ACM在线评测系统;Function Run Funnefu16;;;;思路：递归好;;;;分析：从下往上，打表也行;int main(int argc, char *argv[]){;; 滑雪 nefu18;;;;分析：递归;int f(int i,int j) { int max1,max2; int max_right=0,max_left=0,max_up=0,max_down=0; if (data[i][j]0) return data[i][j]; if (j+1=ninp[i][j]inp[i][j+1]) max_right=f(i,j+1);//右边 if (j-1=1inp[i][j]inp[i][j-1]) max_left=f(i,j-1);//左边 if (i+1=minp[i][j]inp[i+1][j]) max_up=f(i+1,j);//上面 if (i-1=1inp[i][j]inp[i-1][j]) max_down=f(i-1,j);//下面 max1=max(max_right,max_left); max2=max(max_up,max_down); data[i][j]=max(max1,max2)+1;//4个方向上的最大值 return data[i][j]; };int main(int argc, char *argv[]){;; 采药 nefu19;;;;代码分析：可递归，也可递推; int dp(int t1,int i) { if (data[t1][i]0) return data[t1][i]; if (t1==0||in) return 0; if (t1=time_1[i]) data[t1][i]=max(dp(t1-time_1[i],i+1)+value[i],dp(t1,i+1)); else data[t1][i]=dp(t1,i+1); return data[t1][i]; } ;;Welcome to HDOJ