自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

TigerrrRose的博客

算法基础

关注

文章平均质量分 96

基于mit的算法课程以及算法导论书，整理常考考点。

关注数：文章数：1 文章阅读量：296 文章收藏量：0

作者: TigerrrRose

这个作者很懒，什么都没留下…

展开

专栏收录文章

Dynamic Programming - part1

文章目录前言动态规划dp的核心思想案例1：fibonacci数列求解1. 递归求解 T=o(2n2^n2n)2. 记忆+递归 T=o(n) S=o(n)3 dp求解 T=o(n) S=o(1)扩展：时间复杂度为o(lgn)的实现案例2：最短路径求解 T=O(VE)总结前言基于mit 算法课程做的笔记跟深入扩展的专栏。动态规划dp的核心思想将问题拆分成子问题subproblems，记录子问题得到的解，递归求解问题。主要是通过memoize存储中间变量避免重复计算，再进一步bottom up去省

原创 2021-01-30 12:23:54 · 297 阅读 · 0 评论