ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补

陈老师的ppt 在第一节有nefu oj的地址

文章目录

最早在数学里学
避免重复计算
有递推有递归
分解成相互重叠的子问题
斐波那契重复了很多次
斐波递推
nefu20 穿过街道
- 状态，与选择
- 两个思路，每个点都可以往4上或右走，或是每个点都只能从左或下方走来（后面这个更合适，归反着想，推正着想）
nefu17数字三角形
- 递归可能用max，但dp就都算出来（也可能递归时填上数组）

最早在数学里学

避免重复计算

有递推有递归

分解成相互重叠的子问题

斐波那契重复了很多次

斐波递推

nefu20 穿过街道

状态，与选择

两个思路，每个点都可以往4上或右走，或是每个点都只能从左或下方走来（后面这个更合适，归反着想，推正着想）

nefu17数字三角形

向下或向右下

递归可能用max，但dp就都算出来（也可能递归时填上数组）

ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补相关推荐

ACM公选课第七节DP基础2+3 2020.4.21-5.10补
文章目录核心思想:只计算一次 nefu16 RUNFUN 记忆化数组 nefu91 Recaman Sequence 类似桶排,记忆数组 classic 先全算一遍呗类似素数打表 nefu18 滑 ...
Python编程基础：第四十六节 super函数Super Function
第四十六节 super函数Super Function 前言实践前言使用super函数可以在子类中直接调用父类的方法.通常情况下,我们会将一些通用的属性或方法定义在父类中,子类可以直接使用父类中 ...
Python编程基础：第六节 math包的基础使用Math Functions
第六节 math包的基础使用前言实践前言我们通常会对数值型变量进行计算,这里我们给出一些常用的函数用于辅助你的计算过程.常用的数学计算函数均在math包. 实践首先我们导入math包,并定义 ...
初等数学O 集合论基础第六节商集
初等数学O 集合论基础第六节商集这一讲延续第四讲对等价关系与等价的讨论,引入商集这个概念. 定义0.22 假设∼\sim∼是非空集合XXX上的一个等价关系,称X/∼X/\simX/∼是XXX基于 ...
java的标量和聚合量_第5节：Java基础 - 必知必会（下）
第5节:Java基础 - 必知必会(下) 本小节是Java基础篇章的第三小节,主要讲述Java中的Exception与Error,JIT编译器以及值传递与引用传递的知识点. 一.Java中的Excep ...
Python编程基础：第五十六节 filter函数Filter
第五十六节 filter函数Filter 前言实践前言 filter函数的作用是对可迭代对象内部的元素按照特定条件进行过滤,其书写方式为filter(function, iterable),第一个 ...
Python编程基础：第三十六节模块Modules
第三十六节模块Modules 前言实践前言我们目前所有的代码都写在一个文档里面.如果你的项目比较大,那么把所有功能写在一个文件里就非常不便于后期维护.为了提高我们代码的可读性,降低后期维护的成 ...
Python编程基础：第十六节元组Tuple
第十六节元组Tuple 前言实践前言我们这一节来学习一个与列表非常相似的数据结构--元组.需要注意的是元组定义好以后,其中的元素是不能改变的,并且所有元素是有序排列的, 实践我们先来创建一个 ...
ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局,找当下就好特征(还有dp基础) 求解(比如最小生成树那个) 伪代码就是每个房间的比例都不一样要靠经验事件序列问题(dp贪心经典题) 用贪心解,最先结束的,后面选最先结束且不重 ...

ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补

文章目录

最早在数学里学

避免重复计算

有递推有递归

分解成相互重叠的子问题

斐波那契重复了很多次

斐波递推

nefu20 穿过街道

状态，与选择

两个思路，每个点都可以往4上或右走，或是每个点都只能从左或下方走来（后面这个更合适，归反着想，推正着想）

nefu17数字三角形

递归可能用max，但dp就都算出来（也可能递归时填上数组）

ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补相关推荐

最新文章

热门文章