算法
分享学习中遇到的算法的java实现
saltedfishust
这个作者很懒,什么都没留下…
展开
-
动态规划问题之闫式DP分析法总结
闫式DP分析法参考视频: https://www.bilibili.com/video/BV1X741127ZM/?spm_id_from=333.788.videocard.0分析思想DP问题一般是求若干有限集合中的最值问题,并且此类问题存在子问题重叠(Overlap-subproblems),如果通过暴力枚举每种可能解决问题,那么将会有大量重复的计算;如果从集合角度来分析DP问题,每次枚举一个集合并且利用子问题重叠特性,将子问题的解存储下来,可以大大提高效率;DP问题的核心是状态集合 f原创 2020-11-18 21:17:48 · 454 阅读 · 0 评论 -
禁忌搜索算法代码注释
在网上看到了一位别人写的禁忌搜索的代码,看了半天才理解,为了让大家更好地理解,我在别人代码的基础上添加了详细的注释,代码我按照算法流程图注释的,配合流程图看会更容易理解。大家可以把代码复制到matlab里看,有详细的分块,看起来会清楚一些这里是原文:禁忌搜索算法(Tabu Search)>%% 一个旅行商人要拜访全国31个省会城市,且每个城市只能拜访一次,求所有路径之中的最小值% 禁忌搜索算法求解TSP问题function [BestShortcut,theMinDistance]=Ta转载 2020-05-23 11:17:10 · 4854 阅读 · 4 评论