全部评论
第二题才5个点,一共120种可能,当然是直接无脑暴力搜索了
第二题是TSP问题,因为规模比较小,所以可以直接暴力求解
请问第二题,x和y二级排序,然后依次算距离有问题么
第二题我用全排序,然后每个路径都走一遍,然后求最大值,但是case0
为什么我第二题在本地一直没问题,但是在网页上总是不对呢?
第二题直接暴力全排列了,第三题贪心a了30%
floyd应该不行吧,那是计算最小生成树的,而题目还要回巢-_-
第二题 next_permutation 第三题 dfs一直超出内存限制,case 20%,很难受
第二题回溯可以ac,第三题贪心优化后能过70%不超时,回溯总超时怀疑是不是哪写错了
第二题应该得用深搜做吧,但是我不会,整了个贪心做对了55.56%。
同只写出来了第一题...
相关推荐
点赞 评论 收藏
分享
04-15 23:42
中山大学 Java 点赞 评论 收藏
分享