poj 3670 Eating Together dp
来源:互联网 发布:rfcn网络 编辑:程序博客网 时间:2024/06/05 10:52
dp水题,直接贴代码。
//poj 3670//sep9#include<iostream>using namespace std;const int maxN=30024; int n;int a[maxN],b[maxN];int dp[maxN][4];int solve(int a[]){int i,j;for(i=0;i<=n;++i)for(j=1;j<=3;++j)dp[i][j]=INT_MAX;dp[0][1]=0;dp[0][2]=0;dp[0][3]=0;for(i=1;i<=n;++i){int k,j;for(k=1;k<=3;++k){int t=0;if(a[i]!=k)++t;for(j=1;j<=k;++j)dp[i][k]=min(dp[i][k],dp[i-1][j]);if(dp[i][k]!=INT_MAX)dp[i][k]+=t;}}int minx=INT_MAX;for(i=1;i<=3;++i)minx=min(minx,dp[n][i]);return minx;}int main(){int i;scanf("%d",&n);for(i=1;i<=n;++i){scanf("%d",&a[i]);b[n+1-i]=a[i];}int ans=solve(a);ans=min(ans,solve(b));printf("%d",ans);}
0 0
- poj 3670 Eating Together dp
- POJ 3670 Eating Together (DP)
- POJ 3670 Eating Together(dp)
- poj 3670 Eating Together
- POJ 3670 (Eating Together)
- POJ 3670 Eating Together(LIS)
- poj 3670 Eating Together LIS
- poj 3670 Eating Together LIS+二分
- poj 3670 Eating Together
- POJ:3670 Eating Together(动态规划)
- POJ 3670 Eating Together (①O(n)的dp,②最长字段和)
- POJ3670 Eating Together LIS DP
- POJ 3670 Eating Together(LIS+nlogn算法)
- poj3670 eating together 简单的dp
- POJ 3670 Eating Together LIS最长递增子序列+二分查找 nlogn算法
- poj 3670 Eating Together(最长上升子序列 lis nlogn复杂度)
- poj 3670 Eating Together(最长不下降子序列、LIS)
- POJ 3670 Eating Together 二分解法O(nlgn)和O(n)算法
- 直接内存访问笔记
- nodejs提取网页内容
- 自定义链表
- 5555555555555
- 数据和操作典型异常场景
- poj 3670 Eating Together dp
- ubuntu adt eclipse error = 2
- 数据和操作典型异常场景 2
- 神神秘秘上电股份
- 切换电脑 主题包 解决 浏览器背景 以及软件 输入框背景色泽异常
- JAVA中文字符编码问题详解(1)(转)
- windows下修改hosts后,出现:foxmail错误:请求的名称有效,但是找不到请求的类型的数据
- Summation of Series
- C# Attributes 笔记