ZOJ3310 Unrequited Love
来源:互联网 发布:淘宝网经典案例 编辑:程序博客网 时间:2024/05/23 01:14
挺简单的一道DP,我分为两次来做。第一次是第一个mm收到情书,则最后的mm肯定不能要情书的。第二次DP是第一个mm没有收到情书,最后一个mm取最优。
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-05-03 19:14 # Filename: ZOJ3310 Unrequited Love.cpp # Description : ******************************************************************************/#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECATE#endif#include <fstream>#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>#define MAX 1000010using namespace std;int dp[MAX][2],value[MAX];int main(void){#ifdef DEBUG freopen("../stdin.txt","r",stdin); freopen("../stdout.txt","w",stdout); #endif int n; while(~scanf("%d",&n) && n) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;++i) scanf("%d",&value[i]); //第一次dp,第一个mm收到情书 dp[1][1]=value[1]; for(int i=2;i<=n;++i) { dp[i][0]=max(dp[i-1][0],dp[i-1][1]); dp[i][1]=dp[i-1][0]+value[i]; } int ans=dp[n][0]; //第二次dp,第一个mm没有收到情书 memset(dp,0,sizeof(dp)); for(int i=2;i<=n;++i) { dp[i][0]=max(dp[i-1][0],dp[i-1][1]); dp[i][1]=dp[i-1][0]+value[i]; } ans=max(ans,max(dp[n][0],dp[n][1])); printf("%d\n",ans); } return 0;}
- ZOJ3310 Unrequited Love
- Unrequited Love
- ZOJ 3601 Unrequited Love
- zoj 3601 Unrequited Love
- ZOJ 3601 Unrequited Love
- ZOJ 3601 Unrequited Love
- zoj 3310 - Unrequited Love
- zoj 3601unrequited Love
- ZOJ 3601 Unrequited Love
- ZOJ3601-Unrequited Love
- ZOJ Unrequited Love 图论+STL
- ZOJ 3601Unrequited Love(模拟)
- ZOJ 3601 Unrequited Love【STL】
- zoj 3601 Unrequited Love(STL,灵活题)
- zoj 4704 Unrequited Love 贪心 孤独者
- ZOJ 8th Anniversary Contest Unrequited Love
- ZOJ-3601-Unrequited Love【9th浙江省赛】【模拟】【STL】
- ZOJ 3601 9th省赛 B Unrequited Love【模拟】
- 端口复用服务器模型
- UILocalNotification 使用Documents目录的声音文件和图片文件
- linux和windows下,C/C++的sleep函数
- 正则表达式的JS验证
- 《Expert Cube Development with Microsoft SQL Server 2008 Analysis Services》读书笔记第九章:保护Cube(二)
- ZOJ3310 Unrequited Love
- Ubuntu升级到12.04后无法启动图形界面
- Matlab编辑Delaunay Triangulations
- Android 丢失R.java文件解决方法
- 事务与io
- 利用webDriver进行自动化的笔记
- Js 怎么遍历json对象所有key及根据动态key获取值
- 再谈 事务 与 io
- 打开Kernel中的pr_dbg调试信息