DP问题

DP问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

DP问题 全部资料 500 份

DP规划,有实例支持,便于应用,代码完整

2016-04-13 167 DP问题

装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包...

2015-05-22 41 DP问题

tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。

2014-12-20 163 DP问题

8_puzzle问题,初始状态下8个方块随机排列。编程序排列1~8方块的顺序,使得位于3*3的网格中,并且8个方块处于正确的位置。

2015-10-02 139 DP问题

老问题,Huffuman编码,对任意的文本文件进行编码,输出到文件,同时可以对编码文件进行解码

2015-04-28 168 DP问题