![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 94
一无是处的研究僧
这个作者很懒,什么都没留下…
展开
-
完全背包转化为多重背包
本篇文章主要介绍如果通过背包容量的限制,改变多重背包问题的状态转移方程,将完全背包问题转化为多重背包问题!原创 2022-08-15 18:51:43 · 99 阅读 · 0 评论 -
状态机动态规划之股票问题总结
本篇文章是对前面三篇关于股票问题的总结,希望通过分析各个问题的状态转移过程,能够帮助大家快速了解状态机动态规划!!!原创 2022-07-30 23:32:44 · 193 阅读 · 1 评论 -
深入浅出零钱兑换问题——背包问题的套壳
在本篇文章当中将从最基本的问题开始深入浅出零钱兑换问题,帮助大家从动态规划的本源深入理解问题当中的原理,并且学会自己分析问题,分析数据之间的依赖关系,通过分析这种关系自己推导算法的优化过程,再也不怕类似于背包问题的算法题了。...原创 2022-07-30 00:30:27 · 291 阅读 · 0 评论 -
这种动态规划你见过吗——状态机动态规划之股票问题(下)
在本篇文章当中给大家介绍最后两道股票问题,最佳买卖股票时机含冷冻期和买卖股票的最佳时机含手续费,继续升入学习状态机动态规划!!!!原创 2022-07-28 17:28:53 · 227 阅读 · 0 评论 -
这种动态规划你见过吗——状态机动态规划之股票问题(中)
在本篇文章当中主要分析了另外两道题,分析这两道问题的状态机转化过程,深入学习状态机动态规划!原创 2022-07-27 22:26:46 · 236 阅读 · 0 评论 -
这种动态规划你见过吗——状态机动态规划之股票问题(上)
在本片文章当中主要通过介绍各种股票问题跟大家介绍状态机动态规划,主要了解在股票问题当中是如何在动态规划当中进行状态转移的,通过仔细剖析状态转移过程给大家介绍状态机动态规划原创 2022-07-27 09:57:45 · 78 阅读 · 0 评论 -
深入剖析(JDK)ArrayQueue源码
本篇文章主要跟大家介绍JDK容器ArrayQueue内部的实现原理以及他的源代码,各种操作直接用图描述,清晰明了!原创 2022-07-17 18:28:04 · 306 阅读 · 0 评论 -
01背包面试题系列(一)
在本篇文章当中主要跟大家介绍了分割等和子集这道题目,这道题目直观来看是使用划分子集的方法去解决问题,在本文当中给大家仔细剖析了如何将这个问题转化成01背包!!!原创 2022-07-17 14:44:52 · 188 阅读 · 0 评论 -
庖丁解牛斐波拉契数列和背包问题——详细解析两个问题优化过程,带你从最基本的问题看懂动态规划!!!
本篇文章通过分析斐波拉契数列和背包问题,并且分析并一步一步优化算法过程,斐波拉契数列从递归法到矩阵优化,背包问题从基本的算法到滚动数组再到一维数组优化,通过分析这些问题,彻底理解动态规划!!!......原创 2022-07-09 12:21:12 · 249 阅读 · 0 评论