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 人评