Light OJ 1047

  dp入门题，基础中的基础，感觉Light OJ 上的题选的挺好的，循序渐进。

直接上代码吧。

#include<cstdio>#include<iostream>#include<cstring>using namespace std;int h[22][3],dp[22][3];int main(){    int T,n,i,j,t;    cin>>T;    for(t=1;t<=T;t++)    {        cin>>n;        for(i=1;i<=n;i++)            cin>>h[i][0]>>h[i][1]>>h[i][2];        memset(dp,0,sizeof(dp));        for(i=0;i<3;i++)           dp[1][i]=h[1][i];        for(i=2;i<=n;i++)            for(j=0;j<3;j++)            dp[i][j]+=min(dp[i-1][(j+1)%3],dp[i-1][(j+2)%3])+h[i][j];        int ans;        ans=min(dp[n][0],min(dp[n][1],dp[n][2]));        printf("Case %d: %d\n",t,ans);    }    return 0;}