2023年8月5日
总结： [01背包] 空间优化后内层循环为啥是逆序的?
摘要： 总结： [01背包] 空间优化后内层循环为啥是逆序的?首先，这是一个困扰了不少人的问题，虽然网上有挺多的解释，但是有的想起来比较费劲，于是乎，就有了这篇题解 题目分析 首先，01背包问题是一个非常非常非常经典的动态规划问题(后文简称“动规”或“dp”)。 因为百度百科上的题目分析比较详细 （我比较懒 阅读全文
posted @ 2023-08-05 10:50 VEX棒棒哒 阅读(433) 评论(0) 推荐(0)