POJ - 2908 Quantum 最短路(dj)+记忆化搜索

题目连接node   题意：有长L的要操做01串nw个，目标01串nw个，长L的操做符串nop个，第i个操做符串每次使用将花费ci。求每一个01串变成对应的目标串所须要的最小花费，若无解则输出NP。ios   思路：把每一个01串看成一个点，每次经过操做i变成曾经未生成的状态，就至关于这两个状态之间连了一条权值为ci的边。为求最优解，能够经过记忆化搜索来扩展状态，dj来维护解的数组。数组 #inc

>>阅读原文<<