กำหนด dp[mask][v] เป็นCostต่ำสุดของConnected Subgraphที่เชื่อมTerminalในmaskทั้งหมดและมีvเป็นจุดรวม/Ro
เมื่อ Convexity, Hinge Operation, Heap Invariant, Lazy Offset, Minimum Value, Weighted Breakpoint, boom369สมัคร ReconstructionและBrute-force Validationถูกออกแบบถูกต้อง Slope Trickสามารถเป็นเทคนิคที่มีประสิทธิภาพสูงสำหรับOptimizationที่ใช้Absolute DeviationและConstraintตามลำดั
ถTransitionขึ้นกับStateก่อนหน้ามากกว่าหนึ่งตัว สามารถขยายStateให้เป็นTupleของประวัติหรือปรับDP Dimensi
Viterbi Algorithm เป็นเครื่องมือคลาสสิกสำหรับ Sequence Decoding ใน Hidden Markov Model หรือ HMM และใช้หลัก Optimal Substructure เพื่อหลีกเลี่ยงการ Enumerate State Path จำนวน K^T ชุ
เมื่อ Terminal Encoding, Subset Merge, Multi-source Shortest Path, Nonnegative Weight, Reconstruction, Memory BoundและBrute-force Validationถูกออกแบบถูกต้อง Dreyfus–Wagnerสามารถเป็นExact Algorithmที่มีประสิทธิภาพสำหรับNetwork Connectivity Problemซึ่งMSTไม่ตอบโจทย์เพราะไม่จำเป็นต้องเชื่อมทุกVert
ถpoint iอยู่นอกCircle ให้Circle=point i แล้วLoop j