随笔分类 -  背包问题

完全背包转化为多重背包
摘要：完全背包转化为多重背包本篇文章主要介绍如果通过背包容量的限制，改变多重背包问题的状态转移方程，将完全背包问题转化为多重背包问题！ 阅读全文
posted @ 2022-08-15 18:49 一无是处的研究僧 阅读(497) 评论(2) 推荐(0) 编辑
状态机动态规划之股票问题总结
摘要：状态机动态规划之股票问题总结本篇文章是对前面三篇关于股票问题的总结，希望通过分析各个问题的状态转移过程，能够帮助大家快速了解状态机动态规划！！！ 阅读全文
posted @ 2022-07-30 23:14 一无是处的研究僧 阅读(603) 评论(0) 推荐(1) 编辑
深入浅出零钱兑换问题——背包问题的套壳
摘要：深入浅出零钱兑换问题——背包问题的套壳在本篇文章当中将从最基本的问题开始深入浅出零钱兑换问题，帮助大家从动态规划的本源深入理解问题当中的原理，并且学会自己分析问题，分析数据之间的依赖关系，通过分析这种关系自己推导算法的优化过程，再也不怕类似于背包问题的算法题了。 阅读全文
posted @ 2022-07-30 00:21 一无是处的研究僧 阅读(812) 评论(0) 推荐(2) 编辑
01背包面试题系列（二）
摘要：01背包面试题系列（二）本文主要给大家介绍最后一块石头的重量 II这个题目，这个题目主要就是一个01背包的变种，在本篇文章当中主要向大家介绍和分析如何将这个问题转化成01背包问题！！！ 阅读全文
posted @ 2022-07-19 17:21 一无是处的研究僧 阅读(63) 评论(0) 推荐(0) 编辑
01背包面试题系列（一）
摘要：01背包面试题系列（一）在本篇文章当中主要跟大家介绍了分割等和子集这道题目，这道题目直观来看是使用划分子集的方法去解决问题，在本文当中给大家仔细剖析了如何将这个问题转化成01背包！！！ 阅读全文
posted @ 2022-07-17 14:41 一无是处的研究僧 阅读(440) 评论(0) 推荐(0) 编辑
深入剖析斐波拉契数列
摘要：深入剖析斐波拉契数列在本篇文章当中，主要跟大家介绍斐波拉契数列的各种解法，从最基本的递归求解再到数组求解，再到优化数组，最后使用矩阵幂的方法最大限度的降低时间复杂度，优化过程非常精彩！！！ 阅读全文
posted @ 2022-07-16 20:21 一无是处的研究僧 阅读(622) 评论(0) 推荐(0) 编辑
深入剖析多重背包问题（下篇）
摘要：深入剖析多重背包问题（下篇）在本篇文章当中主要在前面几篇文章的基础之上，给大家分析多重背包的二进制优化问题，通过二进制优化可以极大的降低多重背包问题的时间复杂度！！！ 阅读全文
posted @ 2022-07-16 19:10 一无是处的研究僧 阅读(655) 评论(4) 推荐(1) 编辑
深入剖析多重背包问题（上篇）
摘要：深入剖析多重背包问题（上篇）在本篇文章当中主要跟大家介绍了多重背包的两种解决办法，一种是将多重背包转化成01背包，另外一种方法是根据多重背包的动态转移方程去解决问题。 阅读全文
posted @ 2022-07-16 02:13 一无是处的研究僧 阅读(1067) 评论(0) 推荐(0) 编辑
面试官：完全背包都不会，是你自己走还是我送你？
摘要：面试官：完全背包都不会，是你自己走还是我送你？带你从0开始深入剖析完全背包问题，分析动态规划问题的套路，从0设计动态转移方程，带你优化数组空间！！！ 阅读全文
posted @ 2022-07-14 15:24 一无是处的研究僧 阅读(1429) 评论(3) 推荐(1) 编辑
你真的懂01背包问题吗？01背包的这几问你能答出来吗？
摘要：你真的懂01背包问题吗？01背包的这几问你能答出来吗？本篇文章主要带大家从0开始剖析01背包问题，主要分享一些基本但经常被忽略的问题，比如for循环的顺序，数组空间优化问题的原理，用一维数组解决01背包问题！ 阅读全文
posted @ 2022-07-13 20:48 一无是处的研究僧 阅读(894) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示