算法合集之《基于连通性状态压缩的动态规划问题》.ppt

基于连通性状态压缩的 动态规划问题;引入;例Formula 1 (Ural1519;初步分析;基本概念;初步分析;确立状态;状态转移;进一步分析;括号表示法;状态的转移;Case 1;Case 2;Case 2;Case 2;Case 3;实验比较;拓展;如果一个连通块只有1个插头或大于2个插头呢;广义的括号表示法;总结;全文研究内容;Thank you for listening;棋盘染色问题;