摘要: 最近打算把DP的题目再刷刷,这块算是最不熟的一块了 首先,我们先插播一下经过这一轮刷题,我对背包问题的理解 对于01背包,为什么我们用滚动数组进行优化的时候,需要倒序?而完全背包却是正序? 答:因为动态规划(\(Dynamic\) \(Programming\))对更新的要求是:要求更新时引用(不是 阅读全文
posted @ 2025-05-27 23:41 elainafan 阅读(12) 评论(0) 推荐(0)