转载自：https://blog.youkuaiyun.com/weixin_39059738/article/details/79924049 （侵删）
博主写的很详细，空间优化的部分，一开始有点不懂，用实际生活去理解一下就懂了。
先放第一个，再放第二个……
每次放的时候都从大到小遍历所有的空间，这样就可以在前面的基础上决定放不放后面的。
逆序原因：https://blog.youkuaiyun.com/u010982765/article/details/79044613
#动态规划#0-1背包问题
本文详细介绍了一种空间优化的方法，通过实例讲解如何先放置第一个元素，再根据实际情况决定是否放置后续元素，采用逆序遍历策略，确保在有限的空间内做出最优选择。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
