动态规划，要求：现有硬币n枚。其价值为v(1,q,q^2……q^n),且每枚硬币重量为一，求价值为Y且重量最小的硬币集合 时间复杂度为O(n*v)

二进制数相乘 分治法 C语言实现 优化了二进制的乘法 是的时间复杂度降低了

找最近对的分治法 C语言实现 时间复杂度是NlogN 分治法

问题描述： 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。 编程任务： 对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路。

问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程： (1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。 (2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。

# -TSP- 本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界算法 自底向上的算法：动态规划 启发式策略 贪心算法、蚁群算法

稀疏度自适应正则回溯匹配追踪算法（SAMP algorithm based on regularized backtracking，SAMP-RB）是一种有效的压缩感知重构算法，在原子选择阶段引入回溯的思想，提高了重构精度，减少了重构时间。但SAMP-RB算法重构时采用步长不变的思想，容易因步长设置不合理而导致过估计或欠估计的问题。针对该问题，为提高残差大时的逼近速度，及残差小时的逼近精度，提出抛物线函数步长选择方法，并将其引入SAMP-RB算法。理论分析与仿真结果表明，改进后的变步长正则回溯稀疏度自适应匹配追踪算法在提高重构精度的同时，重构时间降低了20%左右，因此验证了改进算法的有效性。

哈工大算法实验四，随机算法求解八皇后问题 Las Vegas算法 1.实现了随机算法与回溯法相结合 2.有界面源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

基于回溯法的TSP问题解决方案，附有TSP问题相关的c++和matlab解法资料，及工程文件（西电02105143）

题目描述 给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。多重 集S 中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集S 的众数是2，其重数为3。 编程任务： 对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。 输入格式 输入的第1 行多重集S 中元素个数n；接下来的n 行中，每行有一个自然数。 输出 程序运行结束时，将计算结果输出。 输出有2 行，第1 行给出众数，第2 行是重数。 样例输入 6 1 2 2 2 3 5 样例输出 2 3