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++编写

动态规划课件.pptx

Stewart教授是一家公司总裁的顾问，这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构；也就是，管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名，排名是一个实数。为了使每个参加聚会者都喜欢这个聚会，总裁不希望一个雇员和她的直接上司同时参加。 Stewart教授面对一颗描述公司结构的树，使用了左孩子右兄弟描述法。树中每个节点除了包含指针，还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法，它生成一张客人列表，使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。 两种解题方法