本文探讨了两种算法在信息技术领域的应用：动态规划中的状态压缩（状压DP）和图论中的最小生成树。通过具体题目——字符串融合问题和寻找关键及伪关键边——阐述了交换律在算法中的作用以及如何无遗漏地枚举所有可能情况。状压DP用于解决字符串不断融合的问题，而最小生成树则涉及图的最优连接。这两个概念在编程中都有重要的实践意义。
状压DP题目链接:https://leetcode-cn.com/problems/find-the-shortest-superstring/
最小生成树题目链接:https://leetcode-cn.com/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree/
1.交换律，需要对a1,a2,a3…an进行处理时，如果处理顺序对最终的结果不影响，那么就是满足交换律。
2.如何无遗漏的枚举所有的情况，分类的标准之间必须无冲突。
3.编程语言无遗漏的描述情况。
针对以上两点去分析状压DP的题目。题目涉及的操作时不断将两个字符串融合成一个字符串。
先融合S1和S2，再融合S1S2和S3。
由于融合S1和S2有两种方式S1S2或者S2S1。
379
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
