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

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

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

题目列表

共 67434 题

A18641 完全背包一维优化的正确容量遍历顺序是（） 信息学奥赛-ZXXL-L100 动态规划完全背包一维优化较难 -- A18642 完全背包区别于01背包的核心特点是（） 信息学奥赛-ZXXL-L100 动态规划完全背包 01背包较难 -- A18643 完全背包一维状态转移方程为 dp[j] = max(dp[j], dp[j-w]+v)。（） 信息学奥赛-ZXXL-L100 动态规划完全背包状态转移方程较难 -- A18644 若物品重量大于当前背包容量，则该物品无法选取。（） 信息学奥赛-ZXXL-L100 动态规划背包问题较难 -- A18645 完全背包和01背包的二维DP状态转移方程完全一致。（） 信息学奥赛-ZXXL-L100 动态规划完全背包状态转移方程 01背包较难 -- A18646 完全背包一维数组优化时，容量遍历顺序需要从小到大遍历。（） 信息学奥赛-ZXXL-L100 动态规划完全背包一维数组优化较难 -- A18647 完全背包问题中，每种物品可以选取无限次，无选取数量限制。（） 信息学奥赛-ZXXL-L100 动态规划完全背包较难 -- A18648 基础01背包求解 信息学奥赛-ZXXL-L100 动态规划状态转移 01背包较难 -- A18649 01背包问题的初始状态正确的是（） 信息学奥赛-ZXXL-L100 动态规划 01背包状态初始化较难 -- A18650 二维01背包的正确状态转移方程是（） 信息学奥赛-ZXXL-L100 动态规划状态转移方程 01背包较难 -- A18651 已知背包容量为5，物品重量w=3、价值v=10，当前dp[5]=12，dp[2]=0，执行一次状态转移后，dp[5]的值为（） 信息学奥赛-ZXXL-L100 动态规划背包问题状态转移较难 -- A18652 01背包一维数组优化时，背包容量的遍历顺序必须为（） 信息学奥赛-ZXXL-L100 动态规划遍历顺序一维数组优化 01背包较难 -- A18653 下列关于01背包与完全背包的核心区别，说法正确的是（） 信息学奥赛-ZXXL-L100 动态规划完全背包 01背包较难 -- A18654 01背包一维优化后的状态转移方程为：dp[j] = max(dp[j], dp[j - w] + v)。（） 信息学奥赛-ZXXL-L100 动态规划状态转移方程空间优化 01背包较难 -- A18655 若物品的重量大于当前背包剩余容量，该物品一定无法选取。（） 信息学奥赛-ZXXL-L100 动态规划贪心算法背包问题较难 -- A18656 01背包可以使用一维数组优化，遍历容量时需要从小到大遍历。（） 信息学奥赛-ZXXL-L100 动态规划一维数组优化 01背包较难 -- A18657 01背包的二维DP状态定义 dp[i][j] 表示：前i个物品，背包容量为j时的最大价值。（） 信息学奥赛-ZXXL-L100 动态规划状态定义 01背包较难 -- A18658 01背包问题中，每个物品最多只能选取一次，不可以重复选取。（） 信息学奥赛-ZXXL-L100 动态规划 01背包较难 -- A18659 身高体重指数 Python-L4 结构体排序排序算法数学计算浮点数比较较难 -- A18661 执行以下代码后，输出结果为 2 。n, m = 3, 4 grid = [[1, 3, 2, 4], [5, 7, 6, 8], [9, 0, 1, 2]] dx = [-1, -1, -1, 0, 0, 1, 1, 1] dy = [-1, 0, 1, -1, 1, -1, 0, 1] count = 0 for i in range(n): for j in range(m): lower_… Python-L4 循环结构边界判断方向数组二维数组遍历较难 --