Java 学习之路

0 votes

answers

views

自下而上接近最小硬币数量的变化

我正在构建一个自下而上的解决硬币变化问题的方法 . 我必须给出所需更改所需的最少数量的硬币 . 由于给定的面额不能形成 Value ，因此可能无法进行更改 . 例如，给定的面额是{4,8}并且他们要求更改5然后就不可能给出5.我构建了下面的程序并且它适用于大多数情况，除非不可能形成所请求的更改 . 例如，当面额仅为{4}且我请求5时，它返回一个为假的 . 我该怎么做才能解决这个问题？这里P表示所...

c++ algorithm dynamic-programming coin-change bottom-up

热门问题