动态规划解TSP问题

chinadzh 32 0 CPP 2020-08-22 06:08:33

某推销员要从城市 v1 出发,访问其它城市v2,v3,...,v6 各一次且仅一次,最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码) 问:该推销员应如何选择路线,才能使总的行程最短?

推荐下载

几个经典的动态规划问题,详细讲解,内部资源

动态规划类的题目以一个简单的角度使大家比较容易的理解动态规划

BrianDean在MIT教算法课录制的10个动态规划问题的视频动画。包含-01背包-balancedpartition-boxstacking-buildingbridges-countingboo

包含了算法中动态规划的经典题集与分析,主要包括城市交通、乘积最大、拦截导弹、最短路径、装箱问题、骑士游历等经典问题

算法分析与设计动态规划解决最长公共子序列问题

最长递增公共子序列、最长公共子串、最小编辑代价等经典动态规划问题的详细代码

某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m)。问如何分配,才使国家得到最大的盈利?

DynamicProgrammingforRoutingandScheduling

其中包括动态规划的各个题型,及其问题描述,还包括测试数据

动态规划解决石子合并问题在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆

用户评论

请输入评论内容

评分：

卡了网匿名网友 2020-08-22 06:08:34

不能打开呀

卡了网匿名网友 2020-08-22 06:08:34

算法作业要用，谢谢楼主了。

卡了网匿名网友 2020-08-22 06:08:34

算法是对了，但还不够灵活