Contest1800 - 2023-2024-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【22计算机】

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


Start Time: 2024-03-18 00:00:00 End Time: 2024-03-25 00:00:00
Current Time: 2024-11-21 17:25:01 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 数字三角形 动态规划二维数组递推递归 171 263
65%
Problem  B 求组合数 递归数学模拟数论 173 224
77%
Problem  C 连续和 数学递推动态规划二分 167 223
74%
Problem  D 最长平台 模拟贪心动态规划 168 295
56%
Problem  E 用动态规划求解矩阵乘法链问题 动态规划 156 275
56%
Problem  F 孪生素数 筛法数学 169 251
67%
Problem  G 区间质数统计 模拟数论数学 171 198
86%
Problem  H 最大子序列（基础版） 动态规划 169 190
88%
Problem  I 拦截导弹 动态规划 164 378
43%
Problem  J 最优找零II 动态规划贪心 167 205
81%
Problem  K 危险的组合 动态规划递推 164 205
80%
Problem  L 计算直线的交点数 动态规划几何组合数学 165 211
78%
Problem  M 不要11 动态规划 165 200
82%
Problem  N Fibonacci数列(二) 二分矩阵快速幂数论 161 208
77%