jerans的博客

先用ma1[ i ][ j ] ,ma2[ i ][ j ]分别存从这个点往左和上运对应的矿可以运的重量maxx[ i ][ j ]代表这个 0 ~ i -- 0 ~ j 矩形可以运的最大矿量，递推公式mapp[ i ][ j ]=max(mapp[ i ][ j - 1 ]+ma2[ i ][ j ],mapp[ i - 1 ][ j ]+ma1[ i ][ j ])#include#