01背包问题(二)

01背包的时间复杂度很难再降低了,但空间复杂度还能进行优化,可以把数组从二维降到一维。 截图1560306959(https://wimg.misiyu.cn/images/20190612/1560306958feb9359097ca384.png?xossprocess=style/first) 如上图所示,01背包的两重for循环是无法降低了, 但是空间复杂度是O(MN)却
2019-06-12 10:49 算法分享 0 人评

01背包问题(一)

链接:<https://www.acwing.com/problem/content/2/ 参考 <https://www.cnblogs.com/ChristalR/p/Dynamicprogramming.html <https://www.bilibili.com/video/av36136952 思路 根据动态规划解题步骤(问题抽象化、建
2019-06-11 22:04 算法分享 0 人评
It's me
昵称:无道
坐标:成都
性别:
一个人,一介学生,一个儿子~ 愿你我都被世界温暖以待
迷思爱 公众号

新建了个公众号,会不定期分享一些小玩意,有提升效率的办公软件、有一些黑科技的软件、或教程等等。

爷~,要不关注下~~