这题一开始就思路正确,非常快乐了
#include
#include
#include
#include
#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
//四步走,
//确定状态 1、最后一步2、化成子问题
//转移方程
//初始条件和边界情况
//计算顺序,确保要用到的都算过
//dp[i][j]=dp[i-1][j]+dp[i][j-1];
int main()
{
//染房子
int n;
cin>>n;
int C[n+1][3];
for(int i=0;i<n;i++)
for(int j=0;j<3;j++)
cin>>C[i][j];
int f[n+1][3];
int i,j,k;
for( i=1;i<=n;i++)
{
for( j=0;j<3;j++)
f[i][j]=INT_MAX;
for( k=0;k<3;k++)
if(j!=k)
f[i][j]=min(f[i-1][k]+C[i-1][j],f[i][j]);
}
printf("%d",min(f[n][0],min(f[n][1],f[n][2])));
return 0;
}
Paint House
最新推荐文章于 2021-05-04 22:51:58 发布