一种基于动态规划的版图DRC修复方法和装置

本发明涉及设计规则检查技术领域，公开了一种基于动态规划的版图DRC修复方法和装置。其中，该方法包括：S1、根据版图DRC的原始数据建立金属线之间的树状拓扑结构，并从所述树状拓扑结构中提取需要修复的局部拓扑结构；S2、采用动态规划算法遍历所述局部拓扑结构中的金属线以确定各金属线的动作最优解，根据所述动作最优解更新各金属线位置信息，完成局部拓扑结构中DRC问题的修复。本发明提供了一种高效准确且能够自适应复杂度的DRC修复方法，大幅度提高了版图设计流程的速度，降低了人工修复DRC问题的时间成本。