插头DP 的概念是什么?

插头DP ，是一类基于连通性的状态压缩动态规划，用状压DP来处理联通问题。本质就是状压。

(资料图片仅供参考)

常见的联通问题：多回路问题、路径问题、简单回路问题、广义路径问题、生成树问题。

插头DP 一般是 逐格转移 的，少有逐行转移。

而逐格转移就是将格子划分成已转移的格子和未转移的格子，我们将起到这样分类作用的工具叫做 轮廓线。

如图，红色线就是此时的轮廓线，当前在处理的格子是黄色格子，也就是说当前处理的格子也被划分到未转移的格子集合中。

不难发现，m mm 列却有 m + 1 m+1m+1 个插头 / 轮廓线。

PROFIBUS – DP的优点是什么?

Decentralized Periphery。全称PROFIBUS – DP，它具有高速低成本，用于设备级控制系统与分散式I/O的通信。它与PROFIBUS-PA(Process Automation )、PROFIBUS-FMS (FieldbusMessage Specification )共同组成了PROFIBUS标准。

PROFIBUS –Dp用于现场层的高速数据传送。主站周期地读取从站的输入信息并周期地向从站发送输出信息。总线循环时间必须要比主站(PLC)程序循环时间短。除周期性用户数据传输外，PROFIBUS-Dp还提供智能化设备所需的非周期性通信以进行组态.诊断和报警处理。

①传输技术：RS-485双绞线.双线电缆或光缆。波特率从9.6K bit/s到12M bit/s。

②总线存取：各主站间令牌传递，主站与从站间为主-从传送。支持单主或多主系统。总线上最站点(主-从设备)数为126。

③通信：点对点(用户数据传送)或广播(控制指令)。循环主-从用户数据传送和非循环主-主数据传送。