P2196
典型的dp题。dp[i][j]表示从i到j挖地雷的最大数目,我们可以遍历每一个长度的路径的每一种可能,找到最大值即可。
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 25
int way[MaxSize][MaxSize],dp[MaxSize][MaxSize],root[MaxSize][MaxSize];
void print(int a,int b);
void find(int n ,int *all){
int i,j,k,l,tmp,tmpi,tmpj;
for(i=1;i<=n;i++){
dp[i][i]=all[i];
root[i