插頭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。
③通信：點對點(用戶數據傳送)或廣播(控制指令)。循環主-從用戶數據傳送和非循環主-主數據傳送。
