zjyang12345的博客

原创 子集和问题、装载问题--DFS回溯法之判断能否到达+输出路径

①输出最优值： 简单，用个best比较更新，最后一步函数return;即可 ②判断是否到达： 由于要return true/false，但只能返回的是最后一个函数的真假，而我们需要的是第一个函数返回值的真假，需要加几句判断来return ③输出路径: vis数组，容易 ​ #include<bits/stdc++.h> using namespace std; int ...