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://yzwprivate.ujuji.com
2
@159，还可以等我用腻再换
3
这个我用过一段时间，还是很不错的。我喜欢把外形改成win10的样子。不过没办法输出emoji表情，我
4
好厉害啊，打开了新世界的大门
5
@155，那是因为微信链接太长了，目前已经更改了。
如果还不行，可以使用短网址压缩。
h
6
@154，是有这个bug，但天气预报是使用的第三方，我们都无法更改，只能给第三方说，或者更换一个第三
7
管理员你好，想要添加微信文章链接时报错！提示“系统错误，请联系管理员”。
点击排行
随机标签
友情链接