陈小玉《趣学算法》题单

登录以参加训练计划

陈小玉《趣学算法》题单

章节 1. 贪心

开放

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

章节 2. 分治

开放

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

章节 3. 动态规划(DP)

开放

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

章节 4. 回溯

开放

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

章节 5. 分支限界

开放

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