获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
3
赞
3
返回
|
搜索文章
栾海阳
赞了这篇文章
小齐本齐的头像
小齐本齐
公众号：小齐酱 @回复「666」送齐姐大礼包
·
4年前

经典动态规划：0-1 背包问题

前言经过前面三篇动态规划文章的介绍，相信大家对动态规划、分治、贪心有了充分的理解，对动态规划的 3 个核心问题、其本质也有了了解。纸上得来终觉浅，绝知此事要躬行。那么今天开...
1
栾海阳
赞了这篇文章
小齐本齐的头像
小齐本齐
公众号：小齐酱 @回复「666」送齐姐大礼包
·
4年前

谈谈动态规划的本质

但是动态规划远不止这么简单。 今天这篇文章，让我们深入动态规划，一窥动态规划的本质。 动态规划于递归 ：只是单纯的空间换时间吗？ 并不是，斐波那切数列的例子很好的推翻了这个...
评论
栾海阳
赞了这篇文章
小齐本齐的头像
小齐本齐
公众号：小齐酱 @回复「666」送齐姐大礼包
·
4年前

一文搞懂动态规划

递归的实质是能够把一个大问题分解成比它小点的问题，然后我们拿到了小问题的解，就可以用小问题的解去构造大问题的解。 但缺点就是随着 n 值的增大，递归树 Recursion ...
1
栾海阳的头像
栾海阳
关注了
小齐本齐
栾海阳的头像
栾海阳
关注了
赵侠客
收藏集
0
关注标签
0
加入于