文件名称:0-1背包拓展.zip
文件大小:18.58MB
文件格式:ZIP
更新时间:2024-07-08 09:58:11
算法设计与分析 0-1背包问题 动态规划
算法设计与分析 0-1背包问题 把0-1背包问题加以推广。设有n种物品,第i种物品的价值是,重量是,体积是,且装入背包的重量限制是W,体积是V。问如何选择装入背包的物体是的其总重不超过W,总体积不超过V且价值达到最大?设计一个动态规划算法求解,说明时间复杂度。
【文件预览】:
.vs
----0-1背包拓展()
--------v16()
Դ.cpp
0-1背包拓展.vcxproj.user
0-1背包拓展.sln
0-1背包拓展.vcxproj.filters
Debug
----Դ.obj(57KB)
----vc142.pdb(412KB)
----0-1背包拓展.tlog()
--------CL.write.1.tlog(368B)
--------CL.read.1.tlog(12KB)
--------CL.command.1.tlog(680B)
--------link.write.1.tlog(400B)
--------link.command.1.tlog(1KB)
--------link.read.1.tlog(2KB)
--------0-1背包拓展.lastbuildstate(181B)
----0-1背包拓展.exe.recipe(318B)
----0-1背包拓展.pdb(660KB)
----0-1背包拓展.vcxproj.FileListAbsolute.txt(154B)
----0-1背包拓展.log(418B)
----vc142.idb(147KB)
----0-1背包拓展.exe(49KB)
----0-1背包拓展.ilk(655KB)
0-1背包拓展.vcxproj