POJ - 2908 Quantum 最短路(dj)+記憶化搜索

題目連接node   題意：有長L的要操做01串nw個，目標01串nw個，長L的操做符串nop個，第i個操做符串每次使用將花費ci。求每一個01串變成對應的目標串所須要的最小花費，若無解則輸出NP。ios   思路：把每一個01串看成一個點，每次經過操做i變成曾經未生成的狀態，就至關於這兩個狀態之間連了一條權值爲ci的邊。爲求最優解，能夠經過記憶化搜索來擴展狀態，dj來維護解的數組。數組 #inc

>>阅读原文<<