![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 54
why 先生
正在努力的新手
展开
-
硬币找零 计蒜客 T1781
在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100100,5050,2020,1010,55,22,11,0.50.5,0.20.2,0.10.1,0.050.05,0.020.02,0.010.01 元,采用这些硬币,我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是:我们可能没有这样一种好的硬币系统,因此用贪心算法不能求出最少的硬币数,甚至有些金原创 2021-04-15 19:41:31 · 270 阅读 · 0 评论 -
背包问题 集合
在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。其中1 <= N <= 100,1 <= W <= 10000,每个物品1 <= Wi, Pi <= 10000。Input第1行输入两个整数N和W; 第2 ~ N+1行,每行两个整数Wi和Pi,分别表示每个物品的体积和价值。Output输出可以容纳的最大价值。Sample Input3 6原创 2021-04-15 19:32:27 · 258 阅读 · 0 评论