gpt4 book ai didi

algorithm - 总和为S的最小硬币数

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:19:24 26 4
gpt4 key购买 nike

给定 N 个硬币的列表,它们的值 (V1, V2, ... , VN) 和总和 S。找到总和为 S 的最小硬币数量(我们可以使用尽可能多的硬币我们想要的一种类型),或者报告说不可能以总和为 S 的方式选择代币。

我试着理解动态规划,还没弄明白。我不明白给定的解释,所以也许你可以给我一些如何编写此任务的提示?没有代码,只有我应该从哪里开始的想法。

谢谢。

最佳答案

这个问题的准确答案在这里得到了很好的解释。 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg

关于algorithm - 总和为S的最小硬币数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4247662/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com