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
@187,这个问题在之前简单修复过一下(需要你在个人中心重新复制代码),不一定有效,可以继续反馈。最
2
部分网站在快捷添加到优聚集时错误提示“请传入token”怎么解决?
3
看了这篇帖子,马上跑到公众号上 点赞、在看、广告 一气呵成!以后每天点一下(如果不忘的话。。)
4
@184,该站点不存在,
5
https://fan.ujuji.com/
谢谢站长
6
@182,已添加!
7
感谢站长,https://research.ujuji.com/
点击排行
随机标签