资深老萌新

学生

赞

10

|

搜索文章

赞

文章( 3 ) 沸点( 7 )

面试官：完全背包都不会，是你自己走还是我送你？

带你从0开始深入剖析完全背包问题，分析动态规划问题的套路，从0设计动态转移方程，带你优化数组空间！！！

面试官：完全背包都不会，是你自己走还是我送你？

庖丁解牛斐波拉契数列和背包问题——详细解析两个问题优化过程，带你从最基本核心的问题看懂动态规划！！！

本篇文章通过分析斐波拉契数列和背包问题，并且分析并一步一步优化算法过程，斐波拉契数列从递归法到矩阵优化，背包问题从基本的算法到滚动数组再到一维数组优化，通过分析这些问题，彻底理解动态规划！！！

庖丁解牛斐波拉契数列和背包问题——详细解析两个问题优化过程，带你从最基本核心的问题看懂动态规划！！！

你真的懂01背包问题吗？01背包的这几问你能答出来吗？

本篇文章主要带大家从0开始剖析01背包问题，主要分享一些基本但经常被忽略的问题，比如for循环的顺序，数组空间优化问题的原理，用一维数组解决01背包问题！

你真的懂01背包问题吗？01背包的这几问你能答出来吗？

个人成就

文章被阅读 1,056

加入于

2023-07-09