2022年7月16日
深入剖析斐波拉契数列
摘要： 深入剖析斐波拉契数列 在本篇文章当中，主要跟大家介绍斐波拉契数列的各种解法，从最基本的递归求解再到数组求解，再到优化数组，最后使用矩阵幂的方法最大限度的降低时间复杂度，优化过程非常精彩！！！ 阅读全文
posted @ 2022-07-16 20:21 一无是处的研究僧 阅读(765) 评论(0) 推荐(0)
深入剖析多重背包问题（下篇）
摘要： 深入剖析多重背包问题（下篇） 在本篇文章当中主要在前面几篇文章的基础之上，给大家分析多重背包的二进制优化问题，通过二进制优化可以极大的降低多重背包问题的时间复杂度！！！ 阅读全文
posted @ 2022-07-16 19:10 一无是处的研究僧 阅读(742) 评论(4) 推荐(1)
深入剖析多重背包问题（上篇）
摘要： 深入剖析多重背包问题（上篇） 在本篇文章当中主要跟大家介绍了多重背包的两种解决办法，一种是将多重背包转化成01背包，另外一种方法是根据多重背包的动态转移方程去解决问题。 阅读全文
posted @ 2022-07-16 02:13 一无是处的研究僧 阅读(1145) 评论(0) 推荐(0)