【CODE VS】P1695 windows 2013（DP）

这道题可以DP来解答，每次吃一道菜都只有可能是用筷子或者用勺子，那么用0代表用勺子吃，用1代表用筷子吃

f[i][0或1]表示从第一到第i道菜，用勺子（筷子）吃第i道菜所需的最短时间

而转换筷子和勺子是需要时间的，所以就分为上一道菜用勺子吃或用筷子吃来转移

即动态转移方程为：

f[i][0]=min(f[i-1][0]+a[i],f[i-1][1]+a[i]+c[i]);
f[i][1]=min(f[i-1][0]+b[i]+c[i],f[i-1][1]+b[i]);

代码（C++）

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <queue>
#include <climits>
#include <ctime>
#include <stack>
#include <iostream>
using namespace std;
const int maxn=103;
int f[maxn][2],c[maxn],a[maxn],b[maxn],n;
inline int min(int x,int y)
{
	return(x<y? x:y);
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);
	memset(f,0,sizeof(f));
	f[0][0]=100000,f[0][1]=0;
	for(int i=1;i<=n;i++){
		f[i][0]=min(f[i-1][0]+a[i],f[i-1][1]+a[i]+c[i]);
		f[i][1]=min(f[i-1][0]+b[i]+c[i],f[i-1][1]+b[i]);
	}
	int ans=min(f[n][0],f[n][1]);
	printf("%d",ans);
	system("pause");
	return 0;
}