2021-2022-2学期<算法分析与设计> 第6周练习:递推和动态规划
Problem ID | Title | 分类 | AC | Submit | 正确率 | |
Problem A | 数字三角形 | 动态规划二维数组递推递归 | 142 | 253 | ||
Problem B | 求组合数 | 递归数学模拟数论 | 142 | 193 | ||
Problem C | 连续和 | 数学递推动态规划二分 | 140 | 187 | ||
Problem D | 最长平台 | 模拟贪心动态规划 | 135 | 266 | ||
Problem E | 用动态规划求解矩阵乘法链问题 | 动态规划 | 96 | 318 | ||
Problem F | 孪生素数 | 筛法数学 | 138 | 268 | ||
Problem G | 区间质数统计 | 模拟数论数学 | 139 | 181 | ||
Problem H | 最大子序列(基础版) | 动态规划 | 136 | 180 | ||
Problem I | 拦截导弹 | 动态规划 | 133 | 331 | ||
Problem J | 最优找零II | 动态规划贪心 | 136 | 214 | ||
Problem K | 危险的组合 | 动态规划递推 | 133 | 174 | ||
Problem L | 计算直线的交点数 | 动态规划几何组合数学 | 126 | 206 | ||
Problem M | 不要11 | 动态规划 | 116 | 145 |