文件名称：背包问题的动态规划算法
文件大小：768KB
文件格式：RAR
更新时间：2015-07-05 04:29:34
背包问题，动态规划
本程序在VC++6.0环境下调试通过， 动态规划通常用于最优化问题，此类问题可能有很多可行解，每一个解有一个值，而我们希望找出一个具有最优值的解， 动态规划算法设计可分为如下步骤： 1）描述最优解的结构 2）递归定义最优解的值 3）按底向上的方式计算最优解的值 4）由计算出的结果构造一个最优解 动态规划的第一步是描述最优解的结构，如果问题的一个最优解中包含了子问题的最优解，该问题具有最优解结构。当一个子问题 有最优解结构时，提示我们动态规划适用。
【文件预览】：
动态规划背包
----动态规划背包.ncb(571KB)
----input1_result.txt(112B)
----动态规划背包.vcproj(5KB)
----input3.txt(35B)
----动态规划背包.cpp(5KB)
----input.txt(56B)
----动态规划背包.dsw(532B)
----动态规划背包.vcproj.KINSY-PC.kinsy.user(1KB)
----动态规划背包.plg(1KB)
----动态规划背包.suo(11KB)
----Debug()
--------vc60.pdb(44KB)
--------动态规划背包.ilk(1.04MB)
--------动态规划背包.exe.embed.manifest.res(472B)
--------vc90.idb(43KB)
--------动态规划背包.obj(20KB)
--------动态规划背包.exe.embed.manifest(406B)
--------vc90.pdb(68KB)
--------mt.dep(65B)
--------vc60.idb(33KB)
--------动态规划背包.exe.intermediate.manifest(381B)
--------动态规划背包.pdb(2.13MB)
--------BuildLog.htm(13KB)
--------动态规划背包.pch(221KB)
--------动态规划背包.exe(485KB)
----动态规划背包.opt(48KB)
----input2_result.txt(81B)
----input3_result.txt(142B)
----input2.txt(18B)
----动态规划背包.sln(901B)
----动态规划背包.dsp(4KB)
----input_result.txt(80B)
----input1.txt(28B)