Contest1901 - 2025-2026-2学期<计算机专业竞赛实训> 第4周练习:递推和动态规划【24计算机】

记忆化搜索、递推和动态规划


Start Time: 2026-03-23 00:00:00 End Time: 2026-03-30 00:00:00
Current Time: 2026-03-23 22:36:51 Status:Running   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 数字三角形 动态规划二维数组递推递归 48 61
78%
Problem  B 方案数 明天的你一定感谢今天努力的自己 37 44
84%
Problem  C 连续和 数学递推动态规划二分 34 50
68%
Problem  D 最长平台 模拟贪心动态规划 31 33
93%
Problem  E 用动态规划求解矩阵乘法链问题 动态规划 29 44
65%
Problem  F 孪生素数 筛法数学 22 48
45%
Problem  G 区间质数统计 模拟数论数学 26 27
96%
Problem  H 最大子序列(基础版) 动态规划 24 27
88%
Problem  I 拦截导弹 动态规划 17 28
60%
Problem  J 最优找零II 动态规划贪心 16 22
72%
Problem  K 危险的组合 动态规划递推 14 18
77%
Problem  L 计算直线的交点数 动态规划几何组合数学 13 15
86%
Problem  M 不要11 动态规划 13 14
92%
Problem  N Fibonacci数列(二) 二分矩阵快速幂数论 12 16
75%