simplesslife

摘要： 与数塔问题相似，状态转移方程,s[i][j]=max{s[i+1][k]} j-2 2 3 4 int main() 5 { 6 long v[201][201]; 7 int i,j,k,m,n; 8 scanf("%d %d",&m,&n); 9 for(i=1;i=1;i--)17 {18 for(j=1;j0)21 {22 k=v[i+1][j-2];23 }24 if(j-1>0)25 {26 ... 阅读全文

摘要： 从下向上分析 每个状态s[i][j]代表从底部到这个位置的最大值，状态转移方程 s[i][j]=max{s[i+1][j],s[i+1][j+1]}+w[i][j] 1 #include 2 3 int main() 4 { 5 int i,j,k,n; 6 char v[1001][1001]; 7 long s[2][1001]; 8 scanf("%d",&n); 9 for(i=1;i=1;i--)17 {18 for(j=1;js[(i+1)%2][j+1])21 s[i%2][j]=s[(i+... 阅读全文

摘要： 每个状态表示到达这个状态所挖地雷的最大数，状态转移方程 s[i]=max{s[j]}+w[i] if(v[i][j]=1) 1 #include 2 3 int main() 4 { 5 int i,j,k,n,w[21],s[21],y[21]; 6 bool v[21][21]; 7 scanf("%d",&n); 8 for(i=1;is[i])28 {29 s[i]=s[j]+w[j];y[i]=j;30 }31 }32 y[1]=0;33 s[n]+=w[n];34... 阅读全文