gpt4 book ai didi

c++ - 精确改变 UVA

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:57:34 28 4
gpt4 key购买 nike

<分区>

我正在解决以下问题。

enter image description here

其求解算法在http://www.algorithmist.com/index.php/UVa_11517

伪算法:

int dp[30001];

dp[0] = 0;
for (int i=1; i<=30000; i++)
dp[i] = INFINITE;

for each coin C do
for (int v = 30001 - C - 1; v >= 0; v--)
if (dp[v] < INFINITE)
dp[v+C] = min(dp[v+C], dp[v]+1);

但我认为它的解是错误的。让我们以硬币面额为为例:

Coins = [500,1000,1500]

对于 price = 3000。根据上述解决方案,其答案将是 3000 with 3 coins。但是 3000 可以从 1500 的 2 个硬币中获得。请让我知道这个解决方案是错误的还是正确的。

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