优质题解 O(VN)_一维数组完全背包 摘要:基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,…… 题解列表 2022年03月09日 0 点赞 0 评论 429 浏览 评分:8.0