摘要： 算法实验报告3——分支限界 可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题 现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子 阅读全文

摘要： 算法实验报告2 本文链接：https://type.dayiyi.top/index.php/archives/231/ 1.求幂集问题 也就是求全部的组合 DFS: 把全排列DFS树给记录下来就可以 DFS到每个节点的时候，记录当前状态加入到结果集即可。 复杂度O(N!) python代码： de 阅读全文