1 动态规划和分治的区别

分治：问题分成几个独立的子问题，他们会分别解决。最后再将各个子问题的结果合并成一个大的结果

动态规划：问题分成几个相互依赖或者重叠的问题。使用空间换时间的方法避免重复计算，一般从下往上计算子问题。

1.1 动态规划使用条件：优化原则

一个最优决策序列的任何子序列本身一定是相对于 子序列的初始和结束状态的最优的决策序列

2 动态规划举例：斐波那契数列

2.1 斐波那契额数列的描述

其中F(0)=0，F(1)=1

2.2 斐波那契数列的通项

高中还会求的，好像是解一元二次方

NTU 课程笔记：MAS714（9）动态规划相关推荐

NTU课程笔记 mas714复习：例题
1 画DFA 1.1 题目描述 1.2 思路先绘制相应的NFA 然后使用NTU 课程辅助笔记: NFA到DFA的转化_UQI-LIUWJ的博客-CSDN博客将NFA转化成DFA 0 1 {A} { ...
NTU课程笔记 MAS714（8）分治与排序
1 分治主要思想将问题分割成多个子问题(divide ) 递归地解决问题把子问题的结果合并成总问题的结果(conquer) 2 排序 2.1 插入排序假设输入是A[1...n] 2.1.1 时间 ...
NTU课程笔记 MAS714（2） Big-O notations
1 有效率的算法什么样的算法算是有效率呢? 如果一个算法的时间复杂度大于等于,那么可以认为这个算法是没有效率的原因在于,我们考虑暴力算法就是我们枚举所有可能的结果,判断他们是不是正确的答案,所有 ...
NTU 课程笔记： CV6422 regression
0 回顾在NTU 课程笔记:Nonparametric statistics_UQI-LIUWJ的博客-CSDN博客中,介绍了 Spearman Rank Correlation,来判断一对有样本之 ...
NTU 课程： MAS714（3） DFS BFS（搜索算法）
在NTU课程:MAS714 (3)Graph Algorithms_UQI-LIUWJ的博客-CSDN博客中,我们讲了图中点遍历的问题,其中,我们讲到SmartExplore: 正如之前分析的那样,它 ...
NTU 课程笔记： MAS714 1415 regular language
1 几个概念字母表Σ 一组非空.有限数量的元素(英文翻译为symbol)组成的集合字母表的字符串这个字母表中元素组成的有限长度的序列 ε 长度为0的字符串(空串) X和y的拼接 (concate ...
ntu 课程笔记：MAS714(7) 最短路径和优先队列
DFS & BFS_UQI-LIUWJ的博客-CSDN博客中所说的图的遍历问题 1.2 naive shortest path 1.2.1 铺垫 BFS通过和源节点之间的距离,一层一层地向外 ...
ntu课程笔记7454 期中复习
LC 1 NTU 21fall-CE 7454(deep learning for data science)笔记_UQI-LIUWJ的博客-CSDN博客 Xβ=Y ,线性回归的结果是 X--> ...
NTU课程笔记 CE7454 (3)：MLPCNN
1 MLP 1.1 MLP的强大两层MLP几乎可以实现实数范围内的任何函数 2 激活函数,tanh 机器学习笔记:激活函数_UQI-LIUWJ的博客-CSDN博客 3 多分类问题 <

NTU 课程笔记：MAS714（9）动态规划

1 动态规划和分治的区别

1.1 动态规划使用条件：优化原则

2 动态规划举例：斐波那契数列

2.1 斐波那契额数列的描述

2.2 斐波那契数列的通项

NTU 课程笔记：MAS714（9）动态规划相关推荐

最新文章

热门文章

NTU 课程笔记：MAS714（9） 动态规划

1 动态规划和分治的区别

1.1 动态规划使用条件：优化原则

2 动态规划举例：斐波那契数列

2.1 斐波那契额数列的描述

2.2 斐波那契数列的通项

NTU 课程笔记：MAS714（9） 动态规划相关推荐

最新文章

热门文章

NTU 课程笔记：MAS714（9）动态规划

NTU 课程笔记：MAS714（9）动态规划相关推荐