poj2385 基础的动态规划算法 挑战程序设计竞赛
2018-2-5
基本的动态规划算法,不知道自己为什么WA,很是绝望,于是只是把代码贴一下?
#include<iostream>
#include<cstring>
using namespace std;const int T = 1000, W = 30;
int x[T+1],dp[T+1][W+1];
int t,w;int main(){while (cin>>t>>w){memset(dp,0,sizeof(dp));for (int i=1;i<=t;i++){cin>>x[i];}for (int i=0;i<=w;i++) dp[i][1]=1;for (int i=0;i<=w;i++){for (int j=2;j<=t;j++){if (x[j]!=x[j-1]){dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j-1]);}else{dp[i][j]=dp[i][j-1]+1;}}}int res=0;for (int i=0;i<=w;i++){res=max(res,dp[i][t]);}cout<<res<<endl;}return 0;
}
poj2385 基础的动态规划算法 挑战程序设计竞赛相关推荐
- poj2229 基础的动态规划算法 挑战程序设计竞赛
2018-2-2 首先我们不难看出: 当n为奇数时,dp[n]=dp[n-1],因为它无论如何都会有1在里面. 当n为偶数时,我们通过题意可以看出,它的序列是无序的,换言之,1,1,2和2,1,1是相 ...
- poj3176 基础的动态规划算法 挑战程序设计竞赛
2018-2-2 最容易想到的一种,直接求解,后面会进行优化. #include<iostream> #include<cstring> using namespace std ...
- 《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门 这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
- 《挑战程序设计竞赛》推荐及算法相关书籍吐槽
前几天,秋叶拓哉(iwi).岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi).庄俊元(navi)和李津羽(itsuhane)翻译的<挑战程序设计竞赛>,终于通 ...
- 【操作指导 | 代码实现】挑战程序设计竞赛2:算法和数据结构
书籍封面 第一章 前言 1. 本人衷心建议 ~~~~~~ 如果你是一位初学者,我指的是你只会基本的 C/C++ 编程,即使编的很烂,这本书对于你算法和数据结构的提升非常有帮助,所涉及的每一 ...
- koch算法c语言递归,【挑战程序设计竞赛】 递归与分治算法
[挑战程序设计竞赛] 递归与分治算法 [挑战程序设计竞赛] 递归与分治算法 递归与分治算法穷举搜索题目 思路 代码 科赫曲线题目 思路 代码 将问题分解,通过求解局部性的小问题来解决原本的问题,这种技 ...
- 《挑战程序设计竞赛(第2版)》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言 项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
- 挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息 作者: (日)秋叶拓哉 岩田阳一 北川宜稔 译者: 巫泽俊 庄俊元 李津羽 丛书名: 图灵程序设计丛书 出版社:人民邮电出版社 ISBN:9787 ...
- 《挑战程序设计竞赛》 读后感(转载)
<挑战程序设计竞赛> 读后感 最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了<挑战程序设计竞赛>这本书.花了一周的时间大体过了一遍,该书真切地让我理解了" ...
最新文章
- 中国团队新型类脑芯片登上《自然》封面
- NDC 2010视频下载:看看其他微软平台程序员们都在做什么
- 《JavaScript高级程序设计》读书笔记(十一):内置对象Global
- 声音对比处理_厨房垃圾处理器 | 厨余垃圾分类的正确打开姿势
- 惰性求值——lodash源码解读
- mysql 判断 字母大写_MySQL中查询时对字母大小写的区分
- python3自定义函数(五分钟读懂)
- Android SDK开发包下载地址
- 飞机坠落时应该主动抛弃油箱
- Vue 中使用 codemirror
- codeforces 918 D MADMAX 记忆化搜索
- 数学建模——相关系数
- 机器学习-朴素贝叶斯(高斯、多项式、伯努利)
- 【Vivado那些事】OOC综合方式
- 四次重启共享充电宝业务 美团终结“三电一兽”格局预言会成真吗?
- [MIT6.006 算法导论] 1. Peak Finding 寻峰
- 电脑系统安装失败无法启动服务器,Windows2008R2安装补丁后系统无法启动
- LabVIEW控制Arduino采集电位器电压(基础篇—4)
- 关于开启VIM的Python支持
- 144基于springboot的易卖网商城源码下载
热门文章
- caffe与tensorflow框架下卷积的维度计算与一致性证明
- 精选| 2021年2月R新包推荐(第51期)
- 关注 | 新冠病毒这次的突变毒株太可怕,与人受体亲和力提高了1000倍,传播提高70%!已经成为伦敦地区主要毒株...
- Volcano plot | 别再问我这为什么是火山图
- 本地使用Rfam 12.0+
- word如何设置长宽高_word怎样设置图片长宽
- XShell笔记-XShell登录脚本的使用
- Android逆向笔记-Unity3D逆向一般思路(静态分析)
- Linux笔记-scp或ftp或sftp传文件后最后修改时间
- canvas笔记-arcTo的使用及绘制弯月