【文件属性】：
文件名称：所驼门王的宝藏-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2021-04-25 05:25:10
动态规划
所驼门王的宝藏
给定一个R*C的矩阵迷宫，每个格子是一个房间，房间与外界、房间与房间均不能相互通过。有N个房间里有宝藏和传送门，传送门分为三种，一是同行传送，二是同列传送，三是相邻的八个格子传送。你有一次机会通过外部传送门，进入迷宫并出来，问能得到的的最多的宝藏？
N<=100000,R,C<=1000000