Contest1638 - 2021信息学/ACM集训（二）-动态规划

背包 递推 动态规划 记忆化搜索 组合计算


Start Time: 2021-04-04 09:00:00 End Time: 2021-04-04 17:00:00
Current Time: 2024-05-03 15:00:49 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 最长上升子序列 动态规划 6 14
42%
Problem  B 最小乘车费用(busses) 2 2
100%
Problem  C 数字三角形 动态规划二维数组递推递归 6 13
46%
Problem  D 最大子序列（基础版） 动态规划 6 8
75%
Problem  E 拦截导弹 动态规划 6 21
28%
Problem  F 序列的深度 数据结构STL栈动态规划 4 10
40%
Problem  G 0/1背包 5 28
17%
Problem  H 竞赛总分(inflate) 动态规划 2 2
100%
Problem  I 超级楼梯 递推 6 18
33%
Problem  J \(Fibonacci\) 数 循环搜索递归模拟 6 8
75%
Problem  K C语言-猴子吃桃 递推 5 7
71%
Problem  L 最优找零II 动态规划贪心 5 15
33%
Problem  M 不要11 动态规划 5 5
100%