所驼门王的宝藏-动态规划-树型DP经典课件

【文件属性】：

文件名称：所驼门王的宝藏-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

更新时间：2024-05-14 23:11:50

动态规划

所驼门王的宝藏 给定一个R*C的矩阵迷宫，每个格子是一个房间，房间与外界、房间与房间均不能相互通过。有N个房间里有宝藏和传送门，传送门分为三种，一是同行传送，二是同列传送，三是相邻的八个格子传送。你有一次机会通过外部传送门，进入迷宫并出来，问能得到的的最多的宝藏？ N<=100000,R,C<=1000000