2025年11月2日
完全背包内外循环是否能对调？
摘要： 结论：完全背包内外层循环不可以对调 之前一直认为完全背包内外层循环可以互相对调，可能也是由于某一些题目数据的巧合吧，现在碰到一道题目帮我纠正了 题目 纠正 内外层循环对调，无非就是先物品后容积，还有就是先容积后物品 我们用 num[j] 表示第j个物品需要的容量，dp[i] 表示容量为i的合法个数 阅读全文
posted @ 2025-11-02 14:35 hky2023 阅读(14) 评论(0) 推荐(0)