DP解法：

#include

#include

int move[100][100000]={};

int time,map[100][20],M,N;

int trial;

int fp(int step,int status)

{

if(move[step][status]!=0)return move[step][status];//曾经已经求出过此状态的值 ；

int temp=0,max;//temp:此状态下,覆盖的值! max:从此开始(包括此状态)一直到终止状态的最大值,赋temp为初值!;

int flag[100][20]={};//一个位置的值是否被取过了;

int rem=status,i;

int list[10];

for(i=0;i