算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

编程语言Python 4种算法可以单独运行 也可以在main.py一起运行4种算法

0-1背包动态规划法源码

实现了求凸多边形中三角划分弦长之和最短的问题。其间可以进一步改进。

分别从蛮力法、动态规划法、贪心法这三种算法入手, 提出了求解投资问题的算法思想, 给出了算法的伪代码, 并对算法进行了分析比较.

由于灰度图像在像素值上存在很大差距，可能一连串都是值为1~7的点，也可能一连串都是250左右的点。所以只要根据这一点来简化就可以实现压缩。程序涉及到动态规划、位运算、二进制读写文件等思想。

基于动态规划的0-1背包问题的解决 完整的实验报告，结尾附有实验代码

基于动态规划方法改进0-1背包问题，采用跳跃点 完整的实验报告，结尾附有完整代码

此程序使用动态规划的方法压缩位图，用MFC实现。可以压缩8位、16位、24位的位图。用进度条显示压缩、解压进度。 　　算法思想： （1）对8、16、24位位图数据的读功能 有一个参数为输入位图文件名(*.bmp)，它能解析8、16、24位位图文件格式，获取位图BITMAPINFOHEADER信息和每个像素的数据信息，放入内存中。 （2）对8、16、24位位图数据的写功能 有一个参数为输出位图文件名(*.bmp)，它能将内存中的位图文件信息，按照位图格式，写到位图文件中保存。（输出位图文件名由压缩文件名（*.zj）） （3）灰度图像压缩功能，提供comp方法。 comp方法有一个参数为输出压缩文件名(*.zj) ，它能将已经装入到内存中的8、16、24位位图信息，进行压缩，形成段标题和以变长格式存储的像素的二进制串，写入到文件中（zj文件格式自行定义）。 （4）灰度图像解压功能，提供uncomp方法。 uncomp方法有一个参数为输入压缩文件名(*.zj)，它能解析zj文件格式，将其在内存中解压缩为8位位图信息，以便输出为位图文件。 　 存储结构： 将3位的段内位长信息用拼字节的方法拼成一个UINT，将像素信息通过动态规划进行段内合并后用拼字节的方法拼成一个UINT，写入文件。

利用动态规划解决背包问题，代码正确，利用c++编写