算法
tara_int
我的程序成长史。
展开
-
最少硬币问题
最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对...原创 2019-11-24 22:45:12 · 147 阅读 · 0 评论 -
背包问题(完全,0-1)
完全背包小P寻宝记——好基友一起走Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不...原创 2019-11-24 22:41:47 · 112 阅读 · 0 评论