TSP动态规划实现，代码是我从网上找到的，找了好几天，我觉得写的很不错

某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D 为各城市间的距离矩阵。 问：该推销员应如何选择路线，才能使总的行程最短？ 此代码是用动态规划方法，Linux下g++编译通过

主要讲解了动态规划算法的最优化原理及其算法以及其相关性的问题

1． 问题描述：n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n = 4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}， {{1，4}，{2}，{3}}，{2，3}，{1}，{4}}， {{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}， {{1，2}，{3，4}}，{{1，3}，{2，4}}， {{1，4}，{2，3}}，{{1，2，3}，{4}}， {{1，2，4}，{3}}，{{1，3，4}，{2}}， {{2，3，4}，{1}}， {{1，2，3，4}} 给定正整数n，计算出n 个元素的集合{1,2,..., n }可以划分为多少个不同的非空子集。 输入：多组测试数据。每组有且仅有一行为一个正整数n( 0 < n < 18 )。 输出：输出n个元素集合的非空子集数。

LZMA算法是目前比较流行的开源压缩软件7zip的基本算法，是俄罗斯人 Igor Pavlov于1999年发布的，本资源是维基百科上的详细介绍，是网上能找到的最详细的一个说明。

c++动态规划

旅行商问题动态规划matlab代码这是解决经典TSP的三种不同方法，即。 所有代码都在MATLAB 2019b上进行了测试。 算法是 遗传算法（边缘表示和2-opt） 动态编程 群算法（蚂蚁系统算法） 怎么跑 在遗传算法和群算法中，您将输入城市总数，程序将在地图上随机散布这些城市并通过动画图打印演变过程（您需要将MATLAB版本设置为高于2019年才能看到动画效果）。 如果要运行动态编程方法，则应以数组格式（如[20,20]）一一输入城市的位置。 DP的结果将仅在命令行上显示。 要求 MATLAB版本高于2019 建议每种方法的城市编号： GA：<50 DP：<10（随着城市的增加，时间成本成倍增加） 群：<30 表现 动态编程每次都能为我们提供最佳结果，但是它具有成倍的时间复杂度。 其他两种方法是启发式的，可以在更短的时间内为我们提供近似的最佳解决方案。 群算法对于较小的问题（少于30个城市）非常有效，在这种情况下，它优于其他两种方法。

笔记为自己整理重点，最后附原著下载链接（免费） 背包问题九讲 2.0 beta1.2 崔添翼 (Tianyi Cui)* 2012-05-08† 本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。 这系列文章的第一版于 2007 年下半年使用 EmacsMuse 制作，以 HTML 格式发布 到网上，转载众多，有一定影响力。 2011 年 9 月，本系列文章由原作者用 LATEX 重新制作并全面修订，您现在看到的是 2.0 beta 版本，修订历史及最新版本请访问 https://github.com/tianyicui/pack 查阅。 本文版权归原作者所有，采用 CC BY-NC-SA 协议发布。

用c++编写的可以实现投资问题的动态规划。

求解非零和微分对策的自适应动态规划