电子学会考级动态规划真题。

登录以参加训练计划

说明

  • 动规入门
  • 线性动规
  • 背包问题
  • 区间动规

章节 1. 动规入门

开放

题目 尝试 AC 难度
D1030   开餐馆 11 2 10
D1050   踩方格/奶牛散步 2 1 10
D1053   酒鬼 1 1 10
D1055   鸣人的影分身/放苹果 3 1 10
D1079   数字三角形问题/最佳路径 3 1 10
D1080   大盗/吃奶酪 1 1 10
D1082   小球放盒子 2 1 10
D1105   数字构造 1 1 10
D1129   移动路线 0 0 (无)
D1130   移动办公 0 0 (无)
D1132   技能树 0 0 (无)
D1181   上机 1 1 10
D1182   田忌赛马 3 1 10
D1230   鸡蛋的硬度 0 0 (无)
D1231   山区建小学 0 0 (无)
D1244   切割回文 0 0 (无)
D1263   核电站 0 0 (无)
D1264   盒子与小球之二 0 0 (无)

章节 2. 线性动规

开放

题目 尝试 AC 难度
D1032   带通配符的字符串匹配 0 0 (无)
D1033   删除数字 1 1 10
D1054   重启系统 1 1 10
D1131   最长公共上升子序列 2 1 10
D1154   拦截导弹 0 0 (无)
D1157   公共子序列 0 0 (无)
D1205   最长上升子序列 0 0 (无)

章节 3. 背包问题

开放

题目 尝试 AC 难度
D1031   邮票收集 8 1 10
D1056   宠物小精灵之收服 0 0 (无)
D1156   硬币 0 0 (无)
D1183   硬币问题 29 3 9
D1206   神奇的口袋/数字组合 15 4 9
D1229   糖果 0 0 (无)

章节 4. 区间动规

开放

题目 尝试 AC 难度
D1155   神奇的数列 0 0 (无)
 
参加人数
1
创建人