文件名称:Project1.zip
文件大小:18.59MB
文件格式:ZIP
更新时间:2024-07-08 10:04:01
算法设计与分析 零钱个数最少问题
算法设计与分析 零钱个数最少问题 假设零钱系统的币值是{1,p,},p>1,且每个钱币的重量都等于1。设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少。说明算法的主要设计思想,证明他的正确性,并给出最坏情况下的时间复杂度。
【文件预览】:
.vs
----Project1()
--------v16()
Project1.sln
Project1.vcxproj
Debug
----Project1.exe.recipe(304B)
----Project1.exe(50KB)
----Project1.tlog()
--------link.read.1.tlog(2KB)
--------link.command.1.tlog(1KB)
--------CL.command.1.tlog(684B)
--------CL.write.1.tlog(376B)
--------CL.read.1.tlog(12KB)
--------link.write.1.tlog(414B)
--------Project1.lastbuildstate(174B)
----vc142.pdb(412KB)
----vc142.idb(147KB)
----Project1.vcxproj.FileListAbsolute.txt(126B)
----Դ.obj(54KB)
----Project1.log(499B)
----Project1.ilk(454KB)
----Project1.pdb(604KB)
Project1.vcxproj.filters
Project1.vcxproj.user
Դ.cpp