Bing it(动态规划)dp
来源:互联网 发布:云计算安全问题解决 编辑:程序博客网 时间:2024/06/04 20:00
A - Bing it
转载来自://http://www.cnblogs.com/acm_record/p/4759068.html
嗯嗯嗯.......做这题昨晚看了下题目不懂是什么意思今天早上又看了一次还是不懂题目到底是什么意思
然后就去百度了 跟着人家的博客才知道这个题目是什么意思
意思就是说 如果有遇到相同的话那么就总和加1(999)就要加3 要最大的
比如3 1 1 1 应该输出2
比如5 1 3 999 3 1
像这个要输出1 因为遇到三不知道要不要换掉这张牌就姑且留着然后再次遇到3要换掉的话那就+1但是也因为换掉了之后就没有救了对于1这个数字就无法换掉了就是这个样子
pre[digit[i]]=i;我觉得这个有点联系的全部还有就是这种dp题目最重要的就是找到它的几个前驱 然后再去进行比较看是否换还是不换 总的来说就是这个摸样 这是这道题目给我的感受可是 哥好难啊我去...
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;#define maxn 100010int dp[maxn],digit[maxn],pre[maxn];int n;int main(){while(scanf("%d",&n)&&n){int i; for(i=1;i<=n;i++)scanf("%d",&digit[i]);dp[1]=0;memset(pre,-1,sizeof(pre));pre[digit[1]]=1;for(i=2;i<=n;i++){if(pre[digit[i]]==-1)dp[i]=dp[i-1];else {dp[i]=max(dp[i-1],dp[pre[digit[i]]]+(digit[i]==999?3:1));}pre[digit[i]]=i;}printf("%d\n",dp[n]);}return 0;}
阅读全文
0 0
- Bing it(动态规划)dp
- UVALive 4764 Bing it(dp)
- uvalive 4764 Bing it 基础dp
- 动态规划(dp)简介
- 常见动态规划(DP)
- poj1015--动态规划(DP)
- 动态规划(DP)算法
- 动态规划(DP)算法
- 动态规划(DP算法)
- 动态规划(dp)基本概念
- [笔记]: dp(动态规划)
- 滑雪 (dp)动态规划
- 动态规划(DP)算法
- Bing it
- 划分数(动态规划(DP))
- 动态规划(DP)算法及其应用
- 01背包问题(动态规划DP)
- 【POJ1160】Post Office(动态规划 DP)
- 编写安全代码——小心有符号数的右移操作
- this, self, parent, static
- Tire-Tree(前缀树,字典树)
- 每日Linux命令(2)-cal
- CSS布局奇淫巧计之-强大的负边距
- Bing it(动态规划)dp
- Car HDU
- JVM内幕:Java虚拟机详解
- html5粒子效果背景
- B-tree/B+tree/B*tree
- python 遍历文件夹读取文件名
- Setting up CocoaPods master repo
- (日志管理-2)slf4j+logback日志框架剖析
- 排序算法