| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> NTU 课程笔记:MAS714(9) 动态规划 -> 正文阅读 |
|
[数据结构与算法]NTU 课程笔记:MAS714(9) 动态规划 |
1 动态规划和分治的区别分治:问题分成几个独立的子问题,他们会分别解决。最后再将各个子问题的结果合并成一个大的结果 动态规划:问题分成几个相互依赖或者重叠的问题。使用空间换时间的方法避免重复计算,一般从下往上计算子问题。 2 动态规划举例:斐波那契数列2.1 斐波那契额数列的描述其中F(0)=0,F(1)=1 2.2 斐波那契数列的通项高中还会求的,好像是解一元二次方程然后算系数(记不清了,之后回家翻一下笔记补上去。。。) 总之,斐波那契数列的通项是: 其中是黄金比例 与此同时,我们有: |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 3:38:45- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |