陈小玉《趣学算法》题单

登录以参加训练计划

陈小玉《趣学算法》题单

章节 1. 贪心

开放

题目 尝试 AC 难度
2299   加勒比海盗船—最优装载问题 2 1 10
2300   阿里巴巴与四十大盗—背包问题 0 0 (无)
2301   高级钟点秘书—会议安排 0 0 (无)
2302   一场说走就走的旅行—最短路径 33 7 8
2303   神秘电报密码—哈夫曼编码 10 3 10
2304   沟通无限校园网—最小生成树 4 2 10

章节 2. 分治

开放

题目 尝试 AC 难度
2305   猜数游戏—二分搜索技术 0 0 (无)
2306   合久必分,分久必合—合并排序 45 15 6
2307   兵贵神速—快速排序 82 31 5
2308   效率至上—大整数乘法 1 1 10

章节 3. 动态规划(DP)

开放

题目 尝试 AC 难度
2309   孩子有多像爸爸—最长的公共子序列 0 0 (无)
2310   DNA基因鉴定—编辑距离 0 0 (无)
2311   长江一日游—游艇租赁 0 0 (无)
2312   快速计算—矩阵连乘 0 0 (无)
2313   切呀切披萨—最优三角剖分 0 0 (无)
2314   小石子游戏—石子合并 0 0 (无)
2315   大卖场购物车1—0-1背包问题 0 0 (无)
2316   快速定位—最优二叉搜索树 0 0 (无)

章节 4. 回溯

开放

题目 尝试 AC 难度
2317   大卖场购物车2—0-1背包问题 0 0 (无)
2318   部落护卫队—最大团 0 0 (无)
2319   地图调色板—地图着色 0 0 (无)
2320   一山不容二虎—n皇后问题 0 0 (无)
2321   机器零件加工—最优加工顺序 0 0 (无)
2322   奇妙之旅1—旅行商问题 0 0 (无)

章节 5. 分支限界

开放

题目 尝试 AC 难度
2323   大卖场购物车3—0-1背包问题 0 0 (无)
2324   奇妙之旅2—旅行商问题 0 0 (无)
2325   铺设电缆—最优工程布线 0 0 (无)
 
参加人数
11
创建人