文件名称：12$Event.zip
文件大小：24.89MB
文件格式：ZIP
更新时间：2024-07-08 09:51:26
算法设计与分析 硬币付款问题 动态规划
算法设计与分析 硬币付款问题 设有n种不同面值的硬币，第i中硬币的币值是（其中V1=1），重量是，i=1，2，……n且现在购买总价值为y的某些商品，需要用这些硬币付款，如果每种钱币使用个数不限，问如何选择付款的方法使得付出的钱币总重量最轻？设计一个求解该问题的算法，给出伪代码并描述分析算法的时间复杂度。假设问题的输入实例是： =1, =4, =6, =8 =1, =2, =4, =6 y=12 给出算法在该实例上计算的表。
【文件预览】：
12$Event.vcxproj.filters
12$Event.vcxproj
Դ.cpp
.vs
----12$Event()
--------v16()
Debug
----12$Event.tlog()
--------CL.write.1.tlog(376B)
--------12$Event.lastbuildstate(174B)
--------link.command.1.tlog(2KB)
--------CL.read.1.tlog(12KB)
--------CL.command.1.tlog(1KB)
--------link.write.1.tlog(414B)
--------link.read.1.tlog(2KB)
----12$Event.exe(50KB)
----12$Event.vcxproj.FileListAbsolute.txt(208B)
----Դ.obj(53KB)
----12$Event.exe.recipe(304B)
----12$Event.pdb(604KB)
----vc142.pdb(436KB)
----vc142.idb(251KB)
----12$Event.log(230B)
----12$Event.ilk(458KB)
12$Event.sln
12$Event.vcxproj.user