![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
canhong121
这个作者很懒,什么都没留下…
展开
-
P1216 [USACO1.5]数字三角形 Number Triangles
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格...原创 2018-08-21 10:44:48 · 145 阅读 · 0 评论 -
change coins
描述 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 你可以假设每种硬币均有无数个 您在真实的面试中是否遇到过这个题? 是 样例 给出 coins = [1, 2, 5], amount = 11 返回 3 (11 = 5 + 5 + 1) 给出 coins = [2], am...原创 2018-09-01 12:58:58 · 141 阅读 · 0 评论 -
change coins(非递归版)
描述 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 你可以假设每种硬币均有无数个 您在真实的面试中是否遇到过这个题? 是 样例 给出 coins = [1, 2, 5], amount = 11 返回 3 (11 = 5 + 5 + 1) 给出 coins = [2], am...原创 2018-09-01 15:29:33 · 259 阅读 · 0 评论