2019年3月18日
[算法小练][图][拓扑排序+深度优先搜索] 平板涂色问题
摘要： 说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A 阅读全文
posted @ 2019-03-18 23:55 ChaosBlog 阅读(556) 评论(0) 推荐(0) 编辑