Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

P56 322、Coin Change #43

Closed
hitYunhongXu opened this issue May 4, 2021 · 1 comment
Closed

P56 322、Coin Change #43

hitYunhongXu opened this issue May 4, 2021 · 1 comment

Comments

@hitYunhongXu
Copy link

您好,在P56的322题中,我觉得结果的最大可取值应该为amount,也就是全部都用面额为1的硬币,所以dp的初始值应该可以为amount+1,(当然amount+2也可以~)。或者说这里还有其他需要考虑的地方,导致只能取amount+2?谢谢。

@changgyhub
Copy link
Owner

确实,下个版本会更正,谢谢!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants