【解题报告】[动态规划]RQNOJ - PID82 / 又上锁妖塔

原题地址：http://www.rqnoj.cn/problem/82

解题思路：

　　简单的动态规划

　　状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。

　　　　　　   DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。

　　状态转移方程：

　　　　　　DP[i][0]=min(DP[i-1][1],DP[i-2][1]);
　　　　　　DP[i][1]=min(DP[i-1][0],DP[i-1][1])+t[i-1];

　　初始状态：

　　　　　　DP[0][0]=INF

　　　　　　DP[0][1]=0

解题代码：

 #include<stdio.h>
 #include<iostream>
 using namespace std;
 int t[],n;
 int dp[][];
 int min(int x,int y)
 {
     return x<y?x:y;
 }
 int main()
 {
     int i;
     cin>>n;
     for(i=;i<n;i++)
     {
         scanf("%d",&t[i]);
     }
     dp[][]=;
     dp[][]=;
     dp[][]=t[];
     for(i=;i<=n;i++)
     {
         dp[i][]=min(dp[i-][],dp[i-][]);
         dp[i][]=min(dp[i-][],dp[i-][])+t[i-];
         //printf("%d  %d\n",dp[i][0],dp[i][1]);
     }
     printf("%d\n",min(dp[n][],dp[n][]));
     return ;
 }