|
|
发表于 2021-5-5 12:49:10
|
显示全部楼层
读题：
7分钟内共掉落7个苹果__第1个从第2棵树上掉落，接下来的2个苹果从第1棵树上掉落，再接下来的2个从第2棵树上掉落，最后2个从第1棵树上掉落．
抽象：
贝茜不移动直到接到从第1棵树上掉落的两个苹果，然后移动到第2棵树下，直到接到从第2棵树上掉落的两个苹果，最后移动到第1棵树下，接住最后两个从第1棵树上掉落的苹果．这样贝茜共接住6个苹果．
状态转移方程分析：
不移动：f[t][i][j]=f[t-1][i][j]+a[j][t],(1<=t<=T,0<=i<=W)
移动： f[t][i][j]=f[t-1][i-1][j+1]+a[j+1][t]
数组表示：
使用数组a[0][t]表示t分钟第1棵苹果树掉落的苹果 a[1][t]表示t分钟第2棵苹果树掉落的苹果，当前在第j棵苹树下，移动就会移动到第j+1棵苹果树下。
太难了... ... |
|
发表于 2021-5-1 22:16:55
置顶卡