yellowjianokok的博客

就是一个人从1出发到途中的其他店都走至少一遍再回到1所需要的最小花费 （1）先考虑穷举的方法，将2~n个这n-1个数字的所有组合情况都算一遍，复杂度是 15！=1 3076 7436 8000，那是真的TSP了，不可能实现。  ( 2 ) 可以考虑的就是枚举已经走过的点,这个状态去穷举,然后枚举2~n中没有走过的点,再枚举前面那个状态中已经走过的点 因为可以从任意的已经走过的点到达这个没有达到

学校要安排s个课程的教师，每个课程至少有两门老师任课，已知学校现有现有的n位老师的工资和任课情况，和m为前来应聘的老师的薪资和任课情况，求出安排全部课程的最少薪资花费。不得开除现有老师。 #include #include #include #include using namespace std; const int maxn = 100 + 20 + 5; const int maxs =

/*题意：在一些n*m的网格中 每个格子里面都有一些不同数量的花 问现在要使得一些给定的重要位置联通 你需要破坏至少多少花来使得道路联通*/ /* 我们采用暴力的思维 把重要位置当成状态来处理 然后枚举出发的位置点 取最优结果就ok啦*/ #include #include #include #include #include #include #include #include #includ