这题是典型的DP+记忆化搜索,要想知道从某一点出发的最大路径,必须要知道上下左右(如果有的话)四个点,从这四个点中的每一个点出发的最大路径,然后取其中的最大值就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include