![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划类题
寻星梦
这个作者很懒,什么都没留下…
展开
-
B - 最少硬币问题
设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,计算找钱m的最少硬币数。输入数据第一行中只有1个整数给出n的值,第2行起每行2个数,分别是T[j]和Coins[j]。输出数据只有一个整数,表示计算出的最少硬币数。问题无解时输出-1。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。原创 2024-06-05 22:55:16 · 128 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。对于每组输入,第一行有两个整数N,X(1 < = N < = 100,1 < = X < = 1000),分别表示哈士奇的数量和高数巨的钱数。接下来的N行每行有两个整数Pi,Mi(1 < = Pi,Mi < = 100),分别表示第i条哈士奇的价格和萌值。原创 2024-06-05 22:54:34 · 184 阅读 · 0 评论 -
【pta】数字三角形
数字三角原创 2022-04-23 18:34:20 · 313 阅读 · 0 评论