题意： 

有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是相邻的了。求杀掉一排狼的最小代价。

思路：感觉自己在动规上真的是啥都不会- -！，完全看不出来。

dp[i][j]表示i～ｊ的最小情况。

再用ｋ表示最后攻击的那一个所以公式 dp[i][j]=min(dp[i][k-1]+dp[k+1][j]+a[k]+b[i-1]+b[j+1],dp[i][j]);

 

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;int a[202];int b[202];int dp[202][202];int main(){    int T,n;    scanf("%d",&T);    int cas = 1;    while(T--)    {        scanf("%d",&n);        for(int i = 0; i < n; i++)            scanf("%d",a+i);        for(int i = 0; i < n; i++)            scanf("%d",b+i);        for(int i = 0; i < n; i++)            for(int j = i; j <= n; j++)                dp[i][j] = 0x3f3f3f3f;        for(int l = 0; l <= n; l++)        {            for(int i = 0; i < n - l; i++)            {                int j = i + l;                for(int k = i ; k <= j; k++)                {                        dp[i][j]=min(dp[i][k-1]+dp[k+1][j]+a[k]+b[i-1]+b[j+1],dp[i][j]);                }            }        }        printf("Case #%d: %d\n",cas++,dp[0][n-1]);    }    return 0;}