摘要:
在本篇文章当中,主要跟大家介绍斐波拉契数列的各种解法,从最基本的递归求解再到数组求解,再到优化数组,最后使用矩阵幂的方法最大限度的降低时间复杂度,优化过程非常精彩!!! 阅读全文
摘要:
在本篇文章当中主要在前面几篇文章的基础之上,给大家分析多重背包的二进制优化问题,通过二进制优化可以极大的降低多重背包问题的时间复杂度!!! 阅读全文
摘要:
在本篇文章当中主要跟大家介绍了多重背包的两种解决办法,一种是将多重背包转化成01背包,另外一种方法是根据多重背包的动态转移方程去解决问题。 阅读全文