2019/06/12 01背包问题（二）
01背包的时间复杂度很难再降低了，但空间复杂度还能进行优化，可以把数组从二维降到一维。
截图1560306959(https://wimg.misiyu.cn/images/20190612/1560306958feb9359097ca384.png?xossprocess=style/first)
如上图所示，01背包的两重for循环是无法降低了，
但是空间复杂度是O(MN)却
2019-06-12 10:49
算法分享
0 人评
2019/06/11 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
昵称：无道
坐标：成都
性别：
一个人，一介学生社会人，一个儿子~ 愿你我都被世界温暖以待
最新评论
1
谢谢站长https://ujuji.com/u/buer
2
站长谢谢收录：https://404opal.ujuji.com/
3
@200，大佬说的对啊～～～
大佬现在在哪高就？你的Powered By好像写错了吧～～不是你
4
这是一款完全免费超级简单好用的万能图片编辑器，无需注册即开即用，功能包括：图片编辑、一键抠图、格式转
5
@114，文章的密码是什么？
6
可以的，很好的，good
7
文章密码是？？
点击排行
随机标签