苏云- 2017-04-28 12:22 采纳率: 0%
浏览 525

同上——麻烦的聚餐(动态规划)

 #include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>
using namespace std;

int n,ans;
int a[300003];
int f[300003][3],g[300003][3];

int main()
{
    memset(f,0x7,sizeof(f));
    memset(g,0x7,sizeof(g));

    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=3;i++)
        f[0][i]=g[0][i]=0;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=3;j++)
            for(int k=1;k<=3;k++)
            {
                if(j>=k)
                    f[i][j]=min(f[i][j],f[i-1][k]+(j!=a[i]));
                if(j<=k)
                    g[i][j]=min(g[i][j],g[i-1][k]+(j!=a[i]));   
            }   
    ans=1000000000;
    for(int i=1;i<=3;i++)
        ans=min(ans,min(f[n][i],g[n][i]));      
    cout<<ans<<endl;
    return 0;       
}
 for(int i=1;i<=n;i++)
        for(int j=1;j<=3;j++)
            for(int k=1;k<=3;k++)
            {
                if(j>=k)
                    f[i][j]=min(f[i][j],f[i-1][k]+(j!=a[i]));
                if(j<=k)
                    g[i][j]=min(g[i][j],g[i-1][k]+(j!=a[i]));   
            }   

其中的j!=a[i]是什么意思?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥35 平滑拟合曲线该如何生成
    • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
    • ¥15 名为“Product”的列已属于此 DataTable
    • ¥15 安卓adb backup备份应用数据失败
    • ¥15 eclipse运行项目时遇到的问题
    • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 自己瞎改改,结果现在又运行不了了
    • ¥15 链式存储应该如何解决
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站