自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

码农田小齐

微信搜:码农田小齐

  • 博客(3)
  • 收藏
  • 关注

原创 经典动态规划:0-1 背包问题

前言经过前面三篇动态规划文章的介绍,相信大家对动态规划、分治、贪心有了充分的理解,对动态规划的 3 个核心问题、其本质也有了了解。纸上得来终觉浅,绝知此事要躬行。那么今天开始我们来聊聊具体的那些面试时常考的题目。(还没有看过前三篇文章的同学齐姐叫你补课啦~)(一):初识动态规划(二):动态规划的 3 个核心问题(三):动态规划的本质问题背景月黑风高的夜晚,张三开启了法外狂徒模式:他背着一个可装载重量为 W 的背包去地主家偷东西。地主家有 N 个物品,每个物品有重量和价值两个属性,其中第

2021-04-13 08:43:15 24

原创 谈谈动态规划的本质

前言在上一篇文章动态规划的文章中,我们先由 Fibonacci 例子引入到了动态规划中,然后借助兑换零钱的例子,分析了动态规划最主要的三个性质,即:重叠子问题最优子结构状态转移方程但是动态规划远不止这么简单。今天这篇文章,让我们深入动态规划,一窥动态规划的本质。我们既然要彻底搞清楚动态规划,那么一个不可避免的问题就是:递归,贪心,记忆化搜索和动态规划之间到底有什么不同?动态规划于递归 :只是单纯的空间换时间吗? 并不是,斐波那切数列的例子很好的推翻了这个观点。动态规划于贪心:只是

2021-04-08 08:22:18 28

原创 一文学懂动态规划

前言在之前的一篇文章详解递归的正确打开方式中,我们详细讲解了经典的斐波那契数列问题从递归到 DP 的优化过程,$$f(n) = f(n-1)+f(n-2)$$class Solution { public int fib(int N) { if (N == 0) { return 0; } else if (N == 1) { return 1; } return fib(N-1

2021-04-06 09:50:28 25

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除