此程序使用动态规划的方法压缩位图，用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教授面对一颗描述公司结构的树，使用了左孩子右兄弟描述法。树中每个节点除了包含指针，还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法，它生成一张客人列表，使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。 两种解题方法

关于动态规划的公开课2

关于动态规划的公开课2

ACFG，下推行自动机判定接受字符串的动态规划实现，使用了结构体编程封装，由于超时不能在boj通过。

给定由N个英文单词组成的一段文章，每个单词的长度（字符个数）依序为L1，L2，...Ln。我们要在一台打印机上将这段文章“漂亮地”打印机出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下: 在打印机所打印的每一行中，行首和行尾可不留空格。行中每两个单词之间留一个空格。这样,如果在一行中打印从单词i到单词j的字符，则按打印规则，应在一行中恰好打∑L+j-i个字符（包括字符间空格），且不允许将单词打破。多余的空格数为M-j+i-∑L。除文章的最后一行外，希望每行多余的空格尽可能少。 因此，我们以各行（最后一行除外）的多余空格数的立方和达到最小作为“漂亮”的标准。

需要ppt讲解 动态规划-dp(电路布线问题)

四柱汉诺塔的演示程序，程序使用动态规划的方法求解了最优移动次数，java制作的前台界面进行移动展示的。具体动态规划的代码有c++版本的可以参考这篇博客https://blog.csdn.net/qq_40285036/article/details/84799426