GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

0/1背包

按知识点筛选题目，系统巩固该考点。

共 2 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 2 题

A22030 0/1 背包（每件物品最多选⼀次）问题通常可⽤⼀维动态规划求解，核⼼代码如下。则下⾯说法正确的是（）。for each item (w, v): for (int j = W; j >= w; j--) dp[j] = max(dp[j], dp[j - w] + v); C-L6 动态规划一维数组优化逆序遍历 0/1背包困难 -- A22067 在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最⼤容量为W，物品的数量为n，其中第i个物品的重量为w[i]，价值为 v[i]。以下关于0/1背包问题的描述，正确的是（）。 C-L7 动态规划状态转移 0/1背包困难 --