ACM公选课第七节DP基础2+3 2020.4.21-5.10补
文章目录
- 核心思想:只计算一次
- nefu16 RUNFUN 记忆化数组
- nefu91 Recaman Sequence
- 类似桶排,记忆数组
- classic 先全算一遍呗 类似素数打表
- nefu18 滑雪
- 并不规则
- 位置为状态,有四个选择,从一个点出发,应该只有一个最大路径,所以记录
- 本位置的最大值是四个方向的位置(如果存在《如:j+1<=n》且可走《如:inp[i][j]>inp[i][j+1]》)的最大值(不存在就是0,max直接滤去)加1
- 背包基本题后面讲 nefu19 跳到“从此处开始”
- 直接从此处开始 第七节ppt dp(3)
- 数塔 hdu 2084
- hdu2571 命运
- 递归或打表都可 打表就一行一行(从左遍历到右)直接出
核心思想:只计算一次
nefu16 RUNFUN 记忆化数组
nefu91 Recaman Sequence
类似桶排,记忆数组
classic 先全算一遍呗 类似素数打表
nefu18 滑雪
并不规则
位置为状态,有四个选择,从一个点出发,应该只有一个最大路径,所以记录
本位置的最大值是四个方向的位置(如果存在《如:j+1<=n》且可走《如:inp[i][j]>inp[i][j+1]》)的最大值(不存在就是0,max直接滤去)加1
背包基本题后面讲 nefu19 跳到“从此处开始”
直接从此处开始 第七节ppt dp(3)
数塔 hdu 2084
从上往下,从下往上都可
hdu2571 命运
递归或打表都可 打表就一行一行(从左遍历到右)直接出
ACM公选课第七节DP基础2+3 2020.4.21-5.10补相关推荐
- ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局,找当下就好 特征(还有dp基础) 求解(比如最小生成树那个) 伪代码 就是每个房间的比例都不一样 要靠经验 事件序列问题(dp贪心经典题) 用贪心解,最先结束的,后面选最先结束且不重 ...
- ACM公选课第四节高精度 2020.4.9课-2020.4.10补
最近几年有点不火了,java python 没这情况,c++才要优化 longlong 100位算不了 高精度 pku1423 一个数论公式 Stirling 大数 有的用模板 pku2562 nef ...
- ACM公选课第八节DP基础3 2020.4.23-5.10补
文章目录 hdu2571 命运 复习了下,把没讲的从右到左遍历(不是递归)讲了下 递归或打表都可 打表就一行一行(从左遍历到右)直接出 nefu169步步惊心 与上面相似(当最短时,一定单调上升!!! ...
- acm公选课第三节4.7直播4.9补 递归 深搜啥的
今天主要讲递归 深搜 dp做准备, 能看到算法复杂度 要真正理解:(从上往下扎,到边界结束,再一层一层往上返) 下图:第一行时边界,第二行时递归模式 爆了: RE:(我也出过原来是这样) 递推就行 老 ...
- acm公选课笔记 2020.3.31
课件 先回忆基本知识 上oj下课件 ///1. int gcd(int a,int b) {int r;while(b>0) {r=a%b;a=b;b=r;}return a; } /// in ...
- 第七节:C#工业控制编程基础--读写txt文档实验
第七节:C#工业控制编程基础–读写txt文档实验 文章目录 第七节:C#工业控制编程基础--读写txt文档实验 一.实验目的: 了解C#文件的读写. 二.实验内容: 用C#将文本写入指定txt文件,并 ...
- Python编程基础:第七节 字符串切片String Slicing
第七节 字符串切片String Slicing 前言 实践 前言 我们有时候需要对一个字符串进行切片,取其一部分作为新的字符串进行处理.例如从姓名中分别提取姓和名,从网站域名中提取网站名称等等. 实践 ...
- 《Java程序设计》公选课学习指南
目录 一.选修说明 二.学习准备 三.课程学习与成绩组成 四.学习方法 其他资料 课前准备CheckList: 教学日历 2021春季 2020秋 本学习指南适用范围:集美大学公选课学生. 一.选修说 ...
- (附源码)springboot公选课在线选课系统 毕业设计 142011
公选课在线选课系统 摘 要 随着互联网趋势的到来,各行各业都在考虑利用互联网将自己推广出去,最好方式就是建立自己的互联网系统,并对其进行维护和管理.在现实运用中,应用软件的工作规则和开发步骤,采用Ja ...
最新文章
- Python基于MASK信息抽取ROI子图实战:原始影像和mask文件都是二维的情况
- 杭州往事之与L项目SME Cathy小聚
- Hadoop教程(五):Flume、Sqoop、Pig、Hive、OOZIE
- Python Django 自定义Manager重写objects.create()方法代码示例
- 两个栈实现一个队列/两个队列实现一个栈
- 探索 Word 2007 开发(四):上传图片
- php转换excel文件怎么打开方式,用PHP将mysql数据表转换为excel文件格式_php
- 2019-06-11_Python中文编码
- Alats2种局部刷新的比较
- 受限玻尔兹曼机(RBM)学习笔记
- 红标devcpp6.3编译器下载及配置教程
- WordPress主题插件Modown6.1绿色版+Erphpdown11.6等多插件
- 档案管理学 | 档案实体管理概论
- 用python制作简单节日贺卡
- 大连理工计算机博士,【看完窒息】大连理工大学博士遗书
- 概率论:概率空间的基本概念
- 2020四川大学计算机考研真题,2020年四川大学计算机考研初试874真题回忆!
- Google Android 开发者网站更新了
- 编译原理—实验二LL(1)语法分析(一)
- 【CVPR2022教程】普渡大学《通过大气湍流成像:理论、模拟和恢复》教程